Frank begynte med bandet Damonax og ga ut en demo, før han ble med i progressiv metal bandet Fates Warning som gitarist ifra 1986 til 1995, og deltok på 5 album. Han erstattet Victor Arduini, men ble selv ikke erstattet da Jim Matheos etter 1995 har spilt all gitar selv. Aresti har derimot vært med på diverse turneer med Fates Warning som gjestemusiker på 2000-tallet.