周武王克殷，建立周王朝。为了巩固周天子的统治，周武王决定“封建亲戚，以番屏周”，将土地封给周王室的宗亲、功臣以及古国的后裔。根据《左传·昭公二十八年》的记载，周武王当初将自己的15个兄弟都分封了出去，再加上其他的姬姓宗亲，总共封了四十个姬姓诸侯国。
周朝立国之后，周武王只活了两年，因此很多事都没有来得及做，封邦建国不过才开始，在这些诸侯国中，比较著名的就是周公旦的鲁国、姜太公的齐国、召公奭的燕国、曹叔振铎的曹国、毕公高的毕国、郕叔武的郕国等。还有就是将帝辛之子武庚封在了殷墟，统领殷商遗民。
为了防止武庚作乱，周武王还将自己的三个弟弟封在了武庚的周围，即管叔的管国、蔡叔的蔡国和霍叔的霍国，将武庚团团围住。周武王的目的本来是为了更好的监视武庚，结果却闹出了大乱子。后来周武王去世，年幼的周成王继位，周公旦摄政。
《史记·周本纪》记载：“成王少，周初定天下，周公恐诸侯畔周，公乃摄行政当国。”
这引起了周武王弟弟们的不满，尤其是管叔和蔡叔，很是不服，这一不服就联合武庚作乱了，史称三监之乱。周公旦亲自率兵平叛，最终平定了三监之乱。等周成王长大后，周公旦还政于周成王。
在周公旦和周成王时期，分封一直在有序进行，从武王到成王，分封了大量的诸侯国，《荀子·儒效》中记载：
“兼制天下，立七十一国，姬姓独居五十三人，而天下不称偏焉。”
从这个数字来看，到周成王时期，就已经有了七十一个诸侯国，而姬姓诸侯国占了五十三个。姬姓诸侯国的数量还是相当可观的。
值得一提的是，楚国就是在周成王时期成为诸侯国的。楚国的先祖鬻熊当初响应周文王的号召，“子事文王，”在武王伐纣中立了不小的功劳，但因为楚人一直在南方，与百越杂居，被中原人视为蛮夷，所以楚国在周武王时期并没有成为诸侯国。
直到周成王时期，才记起了楚国，将鬻熊的后代熊绎封在楚蛮，“封以子男之田”，方五十里，这是诸侯国中爵位最低的。
按照周朝的爵位制度，最高等级是公爵国，大部分就是古国后裔，比如陈国、宋国；再就是侯爵国，比如齐国、鲁国、燕国等；再低一等就是伯爵国，比如郑国、秦国。最低等的就是楚国这个，但毕竟也是一个诸侯国了。
周成王之后，分封制度在周康王时期逐渐稳定下来，大量的分封就出现在武王到康王时期，这一段时期诸侯国数量应该已经过百。周康王之后，诸侯国的分封就慢了下来，虽然依旧有分封，但是分封的已经不会很多，也就是说只是个别的分封，诸如将周天子的弟弟们需要分封出去。
终西周一朝究竟分封了多少诸侯国，由于史料的匮乏，我们无法得知诸侯国的数量，甚至不能得出一个大体的数字。随着时间的推移，不断出现新的诸侯国，但也不断有诸侯国消失，比如周初四圣之一的毕公高被封在毕国。而毕国的存在时间很短，大约有四百年的历史，就被西戎灭了。
周幽王被杀之后，周平王东迁，春秋战国开始，根据《春秋左氏传》等史籍的统计，春秋初期的诸侯国大约在一百五十个左右，这只是统计的某一个时期存在的诸侯国，并不包括已经消失了的诸侯国，所以很可能周朝分封的诸侯国有两百余个甚至更多。但姬姓诸侯国的占比应该是越来越少的。
周平王东迁之后，周天子天下共主的地位受到质疑，威慑力不够，所以诸侯国们逐渐失去控制，再加上春秋时期与犬戎相斗，以及诸侯国之间的互相攻伐，诸侯国的数量急速减少。
而到了战国时期，这种情况就更严重了，尊王攘夷已经成为过去时，而兼并战争则成为主旋律，所以战国时期的诸侯国数量已经没有多少了，后期更是形成了战国七雄的局面，姬姓诸侯国几乎消失殆尽。
其实，即便是战国七雄中，也只有燕国和楚国是西周时期分封的诸侯国，而秦国是东周时期才成为诸侯国的，还有齐国，早已经成姜姓吕氏齐国变成了妫姓田氏齐国。更甚的是，在春秋时期做了百年霸主的晋国被韩赵魏三家瓜分，一分为三，有了韩国、赵国和魏国三国。
所以在这战国七雄中，只有燕国是周武王分封的，是存在时间最长的姬姓诸侯国，实际上，在战国七雄中，燕国并不是唯一的姬姓诸侯国，还有魏国和韩国。
魏国的先祖就是毕公高的后代毕万，毕国灭亡之后，毕万逃到了晋国，其后代最终建立了魏国。而韩国的先祖则是周武王的后代韩万，西周时期本来是有一个韩国的，其开国之君就是周武王的一个儿子，后来韩国被晋国所灭，韩万成了晋国的卿大夫，其后代最终建立了韩国。