Annette Mahlendorf studierte von 1984 bis1989 Objekt- Design an der Fachhochschule Niederrhein und vervollständigte Ihre Ausbildung zur Bühnen und Kostümbildnerin von 1989 bis 1991 mit einem Stipendium am „California Institute of the Arts“.
Nach einem dreijährigen Auslandsaufenthalt führte sie 1992 bis 1996 ihr erstes Engagement an die Vereinigten Städtischen Bühnen Krefeld/Mönchengladbach.
Von 1997 bis 2001 arbeitete Annette Mahlendorf zunächst als Ausstatterin und anschließend als Ausstattungsleiterin am Stadttheater Hof. Seit dem Jahr 2000 arbeitet sie als freie Ausstatterin und kann etwa 200 Ausstattungen aufweisen, unter anderem am Theater Krefeld/Mönchengladbach, an den Städtischen Bühnen Wuppertal, am Deutschen Theater München, am Pfalztheater Kaiserslautern ,am Schauspiel Essen und am Nationaltheater Dänemark „Et Jyske Opera“
Annette Mahlendorf erhielt dreimal den Publikumspreis Theater Oscar der Rheinischen Post für die beste Ausstattung, sowie eine Nominierung gemeinsam mit Günter Hellweg für beste Ausstattung für die Produktion „Macbeth“ am Theater Hof