Frank Cavestani New York'ta büyüdü. Babası uzun yıllar ünlü Copacabana gece kulübünde çalışmış, annesi ise New York'ta telefon operatörlüğü yapmıştır. Frank, Amerikan Dramatik Sanatlar Akademisi'nden burs kazandı. Ancak profesyonel kariyeri New York Actors Studio ile bir dizi projede yer aldıktan sonra başladı, Frank, yönetmen James Bridges tarafından yazılan ve başrol oyuncusu Robert Walker Jr'ın bacağını kırmasının ardından Shelley Winters'ın oynadığı "Days of the Dancing" adlı oyunda başrolü üstlendi. Frank ayrıca yayıncı Jay Levin ve sinema oyuncusu Michael Douglas ile birlikte artık ünlü olan haftalık The LA Weekly gazetesinin kurulmasında da etkili olmuştur. Aktris eşi Jade Hykush ve aktris kızı Samantha ile Hollywood'da yaşayan ve çalışan Frank'in Acting on the Web adlı web sitesi, profesyonel oyunculuk tekniklerini dünya çapında kitlelere ulaştırmak için tasarlandığını söylediği başarılı projesidir;