New Yok City`nin Westchester County`sinde; 4 çocuklu bir ailenin ortanca çocuğu olarak doğan Frank; New Rochelle`deki bir katolik okulunda öğretimini sonlandırdı. 1964 yılında ailesi boşandı, ve bunu çok sorunlu bulan Frank ailesinden uzaklaştı. Bu dönem; babasını gördüğü son dönemdi; ancak annesi ile 7 yıl sonra görüştü.
New York City`de tek başına yaşıyan Frank; "Big Nale" (Büyük İnleme) olarak anıldı, daha sonra da ismi "Big" (Büyük) olarak kısaldı. Kendisini olgun göstermek için; ehliyetini olduğundan 10 yıl yaşlı olarak göstermek için değiştirdi.
Frank Abagnale`nin yaşamını; 2002`deki Steven Spielberg`in filmi Catch Me If You Can ekranlara taşımıştır.