日本で少年レスラーによる試合が初めて行なわれたのは昭和32年、全日本社会人アマチュアレスリング選手権大会の空き時間に開催された「学童大会」でした。これが全国大会となり、昭和47年に大会が再開されて以降、毎年出場者が増え続け、昭和52年の大会から単独で開催されるようになりました。
そして昭和59年に日本アマチュアレスリング協会(現日本レスリング協会)の傘下に『全国少年レスリング連盟』が発足し、諸規則を整備。平成13年7月には東京都よりNPOとして認可、平成16年には名称を全国少年少女レスリング連盟と改めました。 令和5年に創立40周年を迎え、現在国内には、約300ものクラブ組織があり、そのほとんどが社会体育の一環としてクラブ形式の形をとり、熱心な指導者によって運営されています。