Geboren in Durham, County Durham. De ouders van Frank wilden dat hij onderwijzer zou worden, maar daar voelde deze avonturier niets voor; zijn hart trok naar de zee. Eer het zover was had hij als spoorwegbeambte, mecanicien en als chauffeur gewerkt. Bovendien heeft hij het avontuurlijke leven van een soldaat geleid en schreef hij nog eens voor een kleine krant.