Han vokste opp på handelsstedet og fiskerihavnen Klaksvík som sønn av kystfisker og klokker Ole Joensen og hustru Elsa Maria Heinesen. Han ble døpt Joen Frederik Joensen og tok navnet Kjølbro i 1914.