1994年、報徳学園高校卒業後、龍谷大学に入る。1998年、龍谷大学卒業後、ヤマハ発動機（現・ヤマハ発動機ジュビロ）に加入。2012年、現役を引退した。
1973年11月30日にマクダニエルからIWA世界ヘビー級王座を奪還し、1974年1月14日と1月19日にカウボーイ・ビル・ワットを相手に2度の防衛に成功。団体の屋台骨として順調に活躍していた矢先、『'74パイオニア・シリーズ』最終戦当日である1974年2月1日に国際プロレスへ辞表を提出。同年2月13日、小林はフリー宣言してジャイアント馬場とアントニオ猪木への挑戦を表明し、IWA王座を返上して国際プロレスを退団した。この事件は小林の引き抜きを画策していた新日本プロレスが仕組んだシナリオであったと目されているが、離脱の背景にはマッチメーカーのグレート草津との確執があり、小林自身も「誰かの横槍で吉原社長に冷遇されるようになり、以前から離脱を考えていた」などと語っている。小林の国際プロレス退団直後に新日本プロレスはすぐさま動き、新間寿が小林との極秘交渉を開始した一方で、全日本プロレスも『月刊プロレス』編集長であった藤澤久雄に依頼して、新日本参戦を阻止するよう依頼した。これを受けて、同年3月8日には吉原社長が会見上で小林の契約違反を主張し、国際プロレスは小林に対し移籍金を要求するという事態に発展したが、東京スポーツ新聞社が仲介に入り、東京スポーツが1000万円を国際プロレスに支払うことで和解、一時的に小林は同社所属のレスラーとなる。小林の国際プロレス退団後におけるTBS『TWWAプロレス中継』における小林出場試合の中継は問題なく同年2月16日・3月9日・3月16日にそれぞれ放送された。同年3月19日、蔵前国技館において猪木とのシングルマッチが行われ、猪木の保持していたNWF世界ヘビー級王座に挑戦。日本人選手同士・団体エース同士のタイトルマッチとして、大きな話題を呼んだ（同門対決のタイトルマッチとしては、小林は1973年7月9日に大阪府立体育館においてラッシャー木村を相手にIWA世界ヘビー級王座の防衛戦を行っている）。結果は猪木のジャーマン・スープレックス・ホールドに敗れる。なおこのときのジャーマンは猪木がブリッジの際に首だけで二人分の体重を支え、猪木のレスラー人生の中で最も危険かつ美しい角度で決まったといわれている。試合当日は、新間同伴の上で会場入りしたという。その後、WWWFなどへの海外遠征を経て、同年12月12日に同じく蔵前国技館で再戦が行われたがまたもや敗退、1975年5月、新日本に正式入団した。なお、WWWFではフレッド・ブラッシーをマネージャーにヒールとして活動し、1974年9月21日にフィラデルフィアにてブルーノ・サンマルチノのWWWFヘビー級王座に挑戦。ニューヨークのマディソン・スクエア・ガーデンにおける定期戦では、10月7日にキラー・コワルスキーと組んでアンドレ・ザ・ジャイアント&ビクター・リベラと対戦、11月18日にはペドロ・モラレスとのシングルマッチも組まれた。WWWF入りする前の1974年5月から7月にかけてはNWAフロリダ地区（エディ・グラハム主宰のチャンピオンシップ・レスリング・フロム・フロリダ）を短期間サーキットし、韓国人選手パク・ソンのタッグパートナーとして覆面レスラーの「コリアン・アサシン」に変身、覆面太郎以来となるマスクマンに扮した（マネージャーはゲーリー・ハート）。同時期、フロリダに遠征してきたジャイアント馬場とも邂逅しており、その際に全日本プロレス入りを打診されたという。しかし、前述の経緯から小林は東京スポーツに恩義を感じており、新日本プロレスのリングに上がることにした。新日入団後は坂口征二とタッグを組み、1976年2月5日にNWA北米タッグ王座を獲得。以後3年2か月に渡り、モラレス&リベラ、コロフ&スーパースター・ビリー・グラハム、パット・パターソン&ラリー・ヘニング、スタン・ハンセン&ザ・ハングマン、ブルート・バーナード&キラー・カール・クラップ、ピーター・メイビア&ヘイスタック・カルホーン、ボブ・ループ&クルト・フォン・ヘスなどの強豪チームを相手に防衛。タイガー・ジェット・シン&上田馬之助とも同王座を巡り抗争を繰り広げ、新日本プロレスにおいて猪木と坂口に次ぐ主力レスラーとして人気を博した。当時のキャッチフレーズは「怒濤の怪力」。しかし、腰痛の悪化もあって1979年には坂口のパートナーの座を長州力に譲るなど、徐々にトップグループから退いていった。なお、1978年以降の新日本と国際の対抗戦に際しては新日本の一員として国際勢と戦っており、1979年8月26日のプロレス夢のオールスター戦では、当時の国際のエース・ラッシャー木村との久々の対戦が実現。1980年6月29日には、アニマル浜口が返上して空位となっていたIWA世界タッグ王座の新王者チーム決定戦に永源遙と組んで出場、ジプシー・ジョーら外国人選手の乱入でマイティ井上&寺西勇を下し8年ぶりに同王座に返り咲いたが、半月後の7月15日に井上&浜口に奪還された。新日本プロレスでは役員にも就任するが、1981年10月16日の大分県立総合体育館での試合（星野勘太郎と組んでのアブドーラ・ザ・ブッチャー&バッドニュース・アレン戦）を最後に、腰痛を理由に長期欠場し、レスラー活動はセミリタイア状態となる。同時に俳優・タレントとしての活動を始め、1982年に映画『伊賀忍法帖』に出演した際、役名が「金剛坊」であったことから「ストロング金剛」に改名し、スキンヘッドとなる。以降、試合に出場することはなかったが、同年9月21日、大阪府立体育館における猪木vs木村の髪切りデスマッチにおいて観客席から国際軍団に加勢し、場外乱闘の際にセコンドの浜口にハサミを渡して観客のヒートを買った。その後も復帰が期待されたものの、参戦は果たされぬまま1984年8月26日、福生大会にて引退興行が行なわれ、正式に引退した。