Cafodd Frank ei eni a’i fagu yn Nhreorci yn ystod y 1940au. Daeth yn fecanig moduron yn dilyn prentisiaeth saith mlynedd yn Hutchings, Ton Pentre, ac yn yrrwr bws i'w gwmni ei hun, Victoria Motorways, sy’n cael ei adnabod yn lleol fel Williams' Buses, am 25 o flynyddoedd. Sefydlwyd y busnes, gafodd ei enwi er anrhydedd i’r Frenhines Fictoria, ar droad yr ugeinfed ganrif gan ei dad-cu, oedd hefyd o'r enw Frank.