王室衰微和诸侯争霸的情况最早出现于 春秋时期。具体来说，这一现象开始于公元前770年，当时周平王将都城从镐京（今陕西西安）东迁到洛邑（今河南洛阳），这一历史事件被称为“周平王东迁”。东迁之后，周王室的权威显著下降，对诸侯的控制力减弱，诸侯国开始各自为政，不再严格遵循周礼的约束，纷纷扩张领土，争夺霸主地位。

在春秋时期，先后有齐桓公、晋文王、秦穆王、宋襄公和楚庄王等五位诸侯通过政治、军事改革，国家实力不断壮大，并积极参与战争与联盟，成为霸主，这一时期被称为“春秋五霸”。

因此，王室衰微和诸侯争霸的情况最早出现于春秋时期，这一时期的开端标志着周天子权威的显著下降，周王室对诸侯的控制力减弱，诸侯国之间为了扩大势力范围，不断侵伐弱小，引发连绵不断的战争。