NSC5期生と同期扱い(デビューは5期生よりも僅かに早い)のため、ダウンタウン、今田耕司、130Rなど年下の先輩が多い。浜田雅功(ダウンタウン)と初対面の際に浜田から「『木村さん』と呼ばせてください」と言われたが、木村は「後輩だから『さん付け』は止めてくださいよ」と断っている。東野幸治とは正確には東野の方が先輩に当たるが、東野が同期扱いしたことから、木村も東野を同期として扱っている。 ホテルマン、高利貸し、絵画商法の販売人、染め物職人を経て、中学の同級生だった栩野進と共に、お笑いコンビ『オールディーズ』を結成。順調に人気を獲得していた矢先の1990年9月7日、栩野が女子中学生と淫行に及ぶ不祥事を起こし逮捕される。これにより、栩野は吉本との専属芸能家契約を解除され、同時にコンビも解散となり、木村は予想もしない形でピン芸人の道を進むことになる。 当時、公私共に行動を共にしていたいわゆる「2丁目