Ing mangsa kolonial Prancis, dhéwèké mèlu golongan paramilitèr rahasia anama "Organisation Spéciale" (OS). Boudiaf nduwé tanggung-jawab ngatur jaringan organisasi iki ing wewengkon Sétif, nimbun senjata, ngumpulaké béaya lan nyiapaké wadyabala gerilya. Amerga iku dhéwèké diukum "in absentia" 10 taun kunjara déning pamaréntah kolonial Prancis, nanging dhéwèké lunga minggat. Ing tanggal 1 November 1954, "Front de Libération Nationale" (FLN) molai nglancaraké serangan militèr gedhé-gedhéan marang Prancis. Boudiaf sing saiku wis dadi sawijining pamimpin utama parté iku, banjur nerusaké nyambut gawé saking Kairo lan nagara-nagara tanggané Aljazair. Ing taun 1956, dhéwèké karo Ahmed Ben Bella lan liya-liya pamimpin FLN ketangkep bala Prancis nalika aksi kontrovèrsial pambajakan montor mabur. Boudiaf banjur dikunjara ing nagara Prancis. Sanadyan mangkono, dhéwèké tau diusung FLN dadi mantri pamaréntahan ing pangasingan, lan tetep njabat posisi iku nganti taun 1961. Boudiaf ora diuculaké saking pakunjaran nganti mèh waé Aljazair mardhika ing taun 1962.