Tina Myrup Willesen blev som ung bankuddannet og virkede siden i Århus. Fra 1965 til 1967 var kommuneassistent i Brovst og var derefter kontorleder på Skovsgård Fjerkræslagteri i fire år. I 1971 flyttede hun til Spanien og blev rejseleder for Tjæreborg Rejser, for hvem hun opbyggede rejselederskolen på den spanske solkyst. I 1972 blev hun Tjæreborgs destinationschef i Palma Mallorca med kontaktfunktioner til bl.a. hoteller og rejseledere. Efter endnu en vinter på den spanske rejselederskole kom hun tilbage til Danmark og blev leder af Tjæreborgs rejselederafdeling. I 1980 blev hun turistchef i Svendborg, og fra 1988 var hun formand for Foreningen af Danske Turistchefer.