Posle sloma Užičke republike partizanske jedinice su se prebacile u Bosnu. Kako bi se u izmenjenim uslovima nastavila borba Centralni komitet KPJ je doneo odluku o formiranju Prve proleterske brigade. Ova jedinica je zvanično osnovana 21.decembra u Rudom. Na dan formiranja imala je šest bataljona (četiri iz Srbije i dva iz Crne Gore) ukupne jačine 1.200 boraca. Za prvog komandata brigade je postavljen Koča Popović, a Filip Kljajić je bio prvi politički komesar.
Brigada je dan po osnivanju (22.decembar) imala vatreno krštenje u borbama kod Gaočića i Mioča. Ovaj datum je po završetku rata obeležavan kao dan Jugoslovenske narodne armije.
Tokom rata Prva proleterska je prešla više od 20.000 kilometara, a učestvovala je u bitkama na Sutjesci, Nertevi, pohodu na Bosansku krajinu, u oslobođenju Srbije i Beograda, i u proboju Sremskog fronta. Više od 22.000 boraca je prošlo kroz jedinicu od čega je oko 7.500 poginulo ili ranjeno. Zanimljivo je da je 83 pripadnika brigade odlikovano orednom narodnog heroja, a sama brigada je odlikovana Ordenom narodnog oslobođenja, Ordenom partizanske zvezde, Ordenom bratstva i jedinstva i Ordenom zasluga za narod. Brigada je povodom petnaestogodišnjice bitke na Sutjesci, juna 1958. godine, odlikovana je i Ordenom narodnog heroja.
