Bastesen vokste opp i en fiskerfamilie som sønn av Ingvart Meyer Bastesen og Karly Edvarda Edvardsen. Etter framhaldsskolen tok han kystskippereksamen. Fra 1967 var han fiskeskipper og senere hvalfanger. Han har for det meste vært bosatt i Brønnøysund. Bastesen fikk tidlig verv i fiskernes organisasjoner, deriblant som sekretær i Brønnøysund Fiskarlag 1970–1977 og formann i Brønnøy Distriktsfiskarlag 1977–1992.