永井大を語るうえで絶対に外せない要素が、鍛え抜かれた筋肉美と本物の武道実績です。小学校時代から松濤館流空手を学び、高校・大学時代には全国大会（インターハイ）や国体で上位入賞を果たすなど、全国トップレベルの空手家（空手道2段）として名を馳せていました。
『スポーツマンNo.1決定戦』などの芸能人運動会番組では数々の総合優勝を飾り、その並外れた身体能力は日本中を驚かせました。CGやスタントに頼らない迫力満点のアクションシーンは、この確固たるフィジカルの賜物です。
40代後半となった現在でもトレーニングの習慣は欠かしておらず、無駄な脂肪のない引き締まった体型を維持しています。単なる見せるための筋肉ではなく、武道に裏打ちされた体幹の強さが、舞台上での安定した立ち居振る舞いや殺陣のキレを支えています。
