世田谷区立塚戸小学校、世田谷区立千歳中学校卒業。無所属の杉並区議会議員の木梨盛祥は従兄にあたる。世田谷区千歳台の自転車店（その後祖師ヶ谷大蔵に移転）「木梨サイクル」を経営する父の長男として生まれる。当時、石橋も同番組の常連参加者であり、木梨が同番組のグランドチャンピオン大会に出場した際に石橋が友情出演したのがテレビでの初共演となる。