1991年的時候，作為導演的徐克拿著《黃飛鴻之男兒當自強》的劇本，找到了著名音樂人黃霑，徐克就想讓黃霑為這部電影創作一首主題曲。

黃霑這人可不簡單，1979年，黃霑為電視劇《獅子山下》創作同名主題曲，成為港人精神的代表曲目之一。1982年，黃霑創作《我的中國心》，1984年，該曲由張明敏在春節聯歡晚會上演唱。1987年，黃霑為電影《倩女幽魂》創作主題曲，1990年，黃霑為《笑傲江湖》創作主題曲《滄海一聲笑》。

黃霑當時接過了劇本看了以后，決定創作一首適合這部電影的歌曲，這首歌就是后來家喻戶曉的《男兒當自強》。

事實上，黃霑的創作靈感是來自于廣東音樂《將軍令》，這首歌曲有著磅礴的節奏和激昂的旋律，和《黃飛鴻之男兒當自強》的電影主題十分貼合。

黃霑保留了原曲的急促的鑼鼓點和高亢的笛子，在此基礎上，還加入了現代搖滾的貝斯線條和電吉他音色，讓傳統的民樂和現代樂器相結合，展現出新的音樂風格。黃霑曾經就說：“我是把古人的盔甲換成了牛仔靴，讓老將軍騎上摩托車征戰。”

這首《男兒當自強》在編曲上，黃霑采用了“起承轉合”的傳統手法，在開篇的時候，以密集的打擊樂營造千軍萬馬的恢弘氣勢，歌曲中段部分，則加入了古箏與二胡的對話，模擬出武林對決，在副歌部分則是讓著名歌手林子祥嗓音如利刃出鞘一樣，在“傲氣傲笑萬重浪”的吶喊中掀起情感的高潮。

在演唱這首歌曲的選擇上，黃霑當時就選定要林子祥來演唱，其實當時樂壇更傾向于柔美的嗓音，不過，黃霑堅信：“只有阿LAM的鐵肺才能駕馭這首歌的鋼筋鐵骨。”事實證明黃霑是對的，林子祥在副歌部分連續9秒的高音長音，配合氣聲的唱法，營造出“金戈鐵馬”的畫面感。

這首《男兒當自強》作為《黃飛鴻之男兒當自強》的主題曲，不僅是這部電影讓這首歌出名，也因為這首歌，讓這部電影比第一部電影更令觀眾喜愛，也讓更多人認識了黃飛鴻的扮演者李連杰。

黃霑雖然沒有參演這部《黃飛鴻之男兒當自強》，不過，對于李連杰，黃霑也是很欣賞。黃霑在談及李連杰的時候就說：“李連杰平時話不多，除非你跟他說武術，他才會滔滔不絕。”