Longo oli PCI:n perustajajäsen. Hän lähti maanpakoon, kun Benito Mussolinin fasistihallinto kielsi puolueen toiminnan. Longo edusti PCI:tä kommunistisen nuorisointernationaalin toimeenpanevassa komiteassa ja vuodesta 1933 Kominternin johtoelimissä. Hän organisoi vuonna 1935 Brysselissä Italian–Etiopian sodan vastaisen kansainvälisen kongressin. Longo osallistui Espanjan sisällissotaan kansainvälisten prikaatien poliittisena komissaarina. Hänet vangittiin vuonna 1939 Ranskassa ja luovutettiin myöhemmin Italiaan, jossa hän joutui vankilaan. Pietro Badoglion hallitus vapautti hänet vuoden 1943 vallanvaihdoksen yhteydessä. Longo oli toisen maailmansodan lopulla yksi Italian partisaanijoukkojen johtajista ja toimi "Corpo volontari della libertàn" (CVL) apulaiskomentajana. Partisaani Walter Audisio teloitti vangitun Mussolinin huhtikuussa 1945 Longon antamalla valtuutuksella. Yhdysvallat myönsi Longolle sodan jälkeen Bronze Star -ansiomerkin.