翌1939年8月24日にブラントは信じられない思いで独ソ不可侵条約が締結されたことを知った。スターリンとヒトラーが手を結んだことで、ブラントはヤーコブ・ヴァルヒャー党首に手紙を送り「今や革命勢力としてのソビエトをヒトラーと並ぶ第一級の反動勢力」と非難し、スターリンを過大に評価することの危険性を述べてソ連で起こっていることは恐るべきことだ、と書いて国内における血の粛清にも触れて、「社会主義は真にその名に値する政策を実行しようとするなら、自由とデモクラシーに基づくものでなかればならない」と述べた。これが「民主主義的社会主義」という理念を誕生させ、20年後の1959年にドイツ社会民主党がそれまでの階級政党から大衆政党に路線転換したゴーデスベルク綱領を採択した。ブラントは1986年に「社会主義はデモクラシーによってのみ実現されるものであり、デモクラシーは社会主義によって実現するのだ」と語っている。そのほぼ1週間後にナチスドイツはポーランドに侵入し、英仏両国は宣戦布告し第二次大戦が始まった。そしてソ連も東からポーランドに侵入した。
1938年9月にナチスドイツは51名の国籍剥奪者リストを発表し、その中に「フラーム、ヘルベルト・エルンスト・カール　1918年12月18日生まれ　リューベック」という記述があった。この前年5月にパリのドイツ大使館にヘルベルト・フラーム某なる者がフランスと北の国々との間を亡命者組織のための伝令役として行き来しているとのメモが届いていたが、まもなくこの人物がヴィリー・ブラントと同一人物であることを掴んでいた。ブラントにとってノルウェーに国籍の取得申請をするしか選択肢はなかった。そして彼はここでノルウェー国籍を取得する。この時にオスロ大学で知り合ったアンナ・カルロータ・トルキルゼンと再会し彼女も力づけてくれた。ブラントよりも10歳年上の彼女はノルウェー人の父とドイツ人の母の間にケルンで生まれ、知的で文学的な興味の持ち主でこの時はオスロの比較文化研究所で秘書として働いていた。
1933年1月30日にナチス政権が誕生し、2月27日に国会議事堂が炎上し、共産党も社会民主党もドイツ社会主義労働者党(SAP)も活動が禁止され、党指導者も解党方針を出したが党員の一部は反発して3月11日にドレスデンで秘密裡に集まり党の存続を決め、党事務所をノルウェーのオスロに置くこととし、その事務所の責任者を決めたが直後に逮捕されたため、この時まだ20歳前であったブラントを責任者としてオスロに送り込むことになった。1933年4月1日から2日にかけてブラントはリューベック北方20キロの港から船でドイツを離れて、まずデンマークに向かった。身に付けていたものは下着数枚と『資本論』第1巻と祖父がくれた100マルクの現金であった。祖父ルートヴィッヒとはこれが永遠の別れとなった。そして1歳下の女性ゲルトルート・マイヤーが彼を追っていた。
2000年2月1日、メキシコハリスコ州シウダード・グスマンでイスマエル・ロドリゲスと8回戦を行い、1回KO勝ちを収めデビュー戦を飾った。2008年5月30日、ロベルト・テナとメキシコハリスコ州グアダラハラでメキシコミドル級タイトルマッチを行い、1回KO勝ちで王座を獲得。デビュー以来無傷の19連勝を達成。2008年6月28日、フェリッペ・ロメロとメキシコハリスコ州サポパンでメキシコスーパーミドル級タイトルマッチを行い、3回KO勝ちで王座を獲得。デビュー以来無傷の20連勝を達成した。2009年1月24日、ホセ・ウンベルト・コラルとメキシコハリスコ州グアダラハラで空位のFECARBOXスーパーミドル級王座を争い、4回2分0秒KO勝ちで王座を獲得しデビュー以来無傷の22連勝を達成した。2009年8月7日、WBF世界スーパーミドル級王座を賭け南アフリカ共和国フリーステイト州ブルームフォンテーンでウィリアム・ガレと対戦。0-3（113-115、112-115、110-118）の判定負けで王座獲得に失敗。キャリア初黒星を喫すると共にデビュー以来の連勝が23で止まった。2010年1月16日、マルコ・アントニオ・ルビオとメキシコドゥランゴ州ゴメスパラシオでWBC世界ミドル級王座挑戦者決定戦を兼ねたWBCラテンアメリカ世界ミドル級タイトルマッチを行い、9回1分32秒TKO負けで王座獲得に失敗、WBC王座挑戦権獲得にも失敗した。2010年8月のWBA世界スーパーウェルター級王者ミゲール・コットのスーパー王座認定に伴い正規王座が空位となったが、WBA世界スーパーウェルター級暫定王者石田順裕の正規王座認定も認められず、石田の暫定王座2度目の防衛戦として10月2日に予定されていたが暫定王座の防衛戦と認めぬ状態のまま迎えた10月9日にメキシコナヤリット州テピクのメソン・デ・ロス・デポルテスで正規王座の王座決定戦として石田と対戦し、2-1（115-112、114-113、113-114）の判定勝ちを収め王座を獲得した。2011年2月5日には、WBAより指名されていた指名挑戦者である同級1位オースティン・トラウトとメキシコハリスコ州グアダラハラのアレナ・コリセオで対戦し、0-3（108-119、108-119、108-119）の判定負けを喫し王座から陥落した。2011年10月19日、元WBA世界スーパーミドル級王者アンソニー・ムンディンとオーストラリアニューサウスウェールズ州ニューカッスルのニューカッスル・エンターテイメント・センターでWBA世界スーパーウェルター級暫定王座決定戦を行い、0-3（113-115、111-117、111-117）の判定負けを喫し王座返り咲きに失敗した。