Franco Columbu, 7 Ağustos 1941 tarihinde İtalya'nın Nuoro bölgesindeki Ollolai kasabasında doğdu. Genç yaşta boks ve bodybuilding'e ilgisiyle başlayan Columbu, bu iki spor dalında da başarılı oldu. 1965 yılında Arnold Schwarzenegger ile tanıştı ve birlikte eğitimler yaptı. Bu deneyimleri, Columbu'nun fiziksel gücünü ve beden kültürüyle ilgili bilgilerini derinleştirdi. Columbu'nun antrenörlük kariyeri, Schwarzenegger ile birlikte olan yıllarda başladı. Columbu'nun spor ve antrenörlük kariyeri, onun sütunlu bir isim olmasını sağladı.

Franco Columbu, 1976 yılında Arnold Schwarzenegger ile birlikte "Stay Hungry" adlı filmde rol alarak sinema dünyasına adım attı.