1964年北九州市生まれ。中学から陸上競技を始め、
早稲田大学入学後、無名ながら1年生で箱根駅伝の5区に抜擢され驚異的な走りを見せた。
以降、1985年には同区間で新記録を樹立、早稲田の2連覇に貢献し「山登りの木下」の異名をとる。

1986年リクルートに入社後、ランニングクラブを自ら創設。
マラソンでは、1987年別大マラソン3位、1989年東京国際マラソン3位など選手として活躍後、
1992年に小出義雄監督率いる同クラブのコーチとなり、有森裕子など数々のオリンピック選手を指導した。
1995年監督に就任。2002年NPO法人ニッポンランナーズを創設、新しいスポーツ文化の構想を推進している。

現在は、プロフェッショナルランニングコーチとして、アスリートから市民ランナーまで幅広く指導。
テレビやラジオの駅伝・マラソン中継の人気解説者としても活躍中。
2011年5月には、トライアスロンに初挑戦し、2時間39分の好タイムで完走