Linda Martin wurde 1963 in Wien geboren. Obwohl ihre Eltern nicht reich waren, ermöglichten sie ihr einiges: Unterricht in Klavierspiel, Balletttanz, Geräteturnen, Volleyball und Tischtennis. Schließlich wurde sie Volksschullehrerin und Tanzpädagogin. Sie liebte diese Berufe.