Kujalan vanhemmat olivat pienviljelijä Tuomas Kujala ja Helena Mänttäri. Hän kävi kansakoulun ja myöhemmin Sirola-opiston. Kujala työskenteli maa- ja metsätöissä, rakennus- ja lastaustyöläisenä sekä sähköasentajana Sippolassa ja Kotkassa. Kujala oli Suomen Kommunistisen Puolueen Kymenlaakson piirin sihteerinä 1920-luvulla ja hänet tuomittiin vankilaan poliittisista syistä 1918 ja uudestaan 1931. Sotavuosina Kujala oli turvasäilössä ja vapauduttuaan 1944 hän toimi Suomen Kommunistisen Puolueen Kymenlaakson piirin toimitsijana 1944–1945.
Kujala oli kansanedustajana 1945–1959 edustaen 1945–1948 Kymen läänin läntistä vaalipiiriä ja 1948–1959 Kymen läänin vaalipiiriä. Hän oli eduskunnan 1. varapuhemies tammikuussa 1946 ja uudelleen 1958–1959 sekä 2. varapuhemies 1946–1958. Kujala kuoli huhtikuun alussa 1959 kesken edustajakautensa ja hänen tilalleen eduskuntaan tuli SKDL:n Veikko Kansikas.
Kujala toimi presidentin valitsijamiehenä vuosien 1950 ja 1956 presidentinvaaleissa. Hän kuului myös Kotkan kaupunginvaltuustoon vuoteen 1930 saakka ja uudelleen 1945–1959. Kujala oli Sirola-opiston johtokunnan puheenjohtajana ja jäsenenä Suomen Kommunistisen Puolueen keskuskomiteassa sekä Suomen Kansan Demokraattisen Liiton liittotoimikunnassa. Vuosina 1945–1946 Kujala oli sotasyyllisyysoikeuden varajäsen.
Toivo Kujala oli naimisissa vuodesta 1921 Lempi Lyydia Liljeströmin kanssa.
