Historia Stworzenie koalicji Barisan Nasional jest bezpośrednią następczynią trójpartyjnej koalicji pod nazwą Partia Sojuszu stworzoną przez Zjednoczoną Narodową Organizację Malajów (UMNO), Malezyjskie Stowarzyszenie Chińczyków (MCA) i Malezyjski Kongres Indyjski (MIC). BN została założona po wyborach z 1969 roku i protestach z 13 maja 1969 roku. Po tych wyborach Sojusz stracił poparcie na rzecz partii opozycyjnych: Partii Akcji Demokratycznej, Gerakan i Malezyjskiej Partii Islamskiej (PAS). Wtedy Sojusz zdobył większość w parlamencie (74 na 144 miejsca), ale zdobył mniej niż połowę głosów w głosowaniu powszechnym (44,3% głosów). W 1971 roku rozpoczęły się negocjacje z byłą opozycją, tj. Gerakan, Postępową Partią Ludową (myPPP), które dołączyły do Sojuszu w 1972 roku, potem dołączył do nich PAS.
W 1973 Barisan Nasional zastąpił Partię Sojuszu. Do BN dołączyły też partie regionalne ze stanów Sabah i Sarawak. BN została zarejestrowana w lipcu 1974 jako koalicja 9 partii. Podczas wyborów z tego samego roku koalicja odniosła sukces, zdobywając ponad 60% głosów i 135 na 154 miejsca w izbie niższej (Dewan Rakyat).