Maria Kulle utbildades vid Skara Skolscen 1977–78 och Teaterhögskolan i Malmö 1985–88. Hon kom redan under utbildningen till Malmö stadsteater, där hon medverkade i bland annat ”Jaktscener från nedre Bayern” (1987), Bo Widerbergs iscensättning av ”Dans under fullmåne” (1992) samt ”Bernardas hus” (1993).