Puglia kariyerine 15 yaşında gezici bir operete katılarak başladı. şirketinde çalıştı. Frank 13 yaşından itibaren İtalyan operasında rol aldı. 1907'de ABD'ye geldi ve bir İtalyan şirketine katılmadan önce bir çamaşırhanede çalıştı. New York'ta dil tiyatrosu grubu. 1921 yılında sahneye çıkarken, D.W. Griffith tarafından fark edildi ve hemen işe alındı. Puglia bir 150'den fazla filmden oluşan kariyeri boyunca çok sayıda etnik rolün yanı sıra sık sık rahipleri, diplomatları ve müzisyenleri oynuyor.