Malena Mazza nasce a Bologna. Si trasferisce a Milano dove frequenta la scuola di Cinema.
Nel 1982 inizia la sua carriera professionale come aiuto regista presso la Casa di Produzione Film 77 di Mialno e presto diventa Primo Assistente di registi di fama internazionale come i fratelli Taviani, Michelangelo Antonioni, Maurizio Zaccaro, Giancarlo Soldi, Giampaolo Tescari, Maurizio Azzali, Dario Piana, Gavino Sanna, Andrea Cardile, Jerard De Batista, Jacques Venait, Robert Fraisse e altri.
Si specializza nella regia di videoclip (Luca Carboni, Pino Daniele, Gino Paoli, Stadio) e spot pubblicitari (Brooklyn, Swatch, Glent Grant, Four Rouses, Morositas, Loewe, Jeans Market, Keràstase, CBM Gioielli, Lovable, Vivident, Longines, Ferrari etc…) e programmi televisivi (Nonsolomoda, Sereno Variabile).
Lavora come fotografa di moda a New York, Londra, Parigi, Madrid e Milano per numerose testate tra cui Amica, Anna, Biba, Casa Amica, Case da Abitare, Centurion, Citizen K, Cosmopolitan, D di Repubblica, Departure, Elle, Glamour, Harpers Bazaar America, Interni, Io Donna, Kidswear, Label, Marie Claire, Max, New Woman, Nest, Pop Magazine, Playboy Italia, SimplyCity, Sportweek, Spoon, Surface, Sport&Street, Style, Tell, Urban, Vogue Gioiello, Vogue Pelle, Vogue Sposa, Vuoge Bambino, Vogue Italia.
Realizza diverse campagne pubblicitarie (AEM, banca Aletti, Basile, Bergamon, Brooklyn, Bticino, Borbonese, BPU Banca, Brendel, Camomilla, Coast Weber & Hauser, Dema, Divani & Divani, Euclorina, Facis, Fiat, Finmeccanica, Flou, Four Roses, Frau, Frigoriferi Milanesi, Genesio, Garnier, Glent Grant, Hettabret, Illy Caffè, Inc Corea, Indian Roses, Las, Le Coccinelle, Legrand, Les Belles profumo, Longines orologi, Lovable, Mazzini, Meliani, Monoprix, Morositas, Nina Ricci, Nivea, New Penny, Prenatal, Pringles, Printemps Magazine, Quelle, Ras, Redwall, Roc, Romeo Gigli, Safilo, Seat, Siemens, Silk&Soie, La Stampa, Strato, Swatch, Vivident etc…) e numerose copertine di CD ( Fausto leali, Ottmar Liebert, Loreena Mckennit, Atmosphere ed altri).
Molte le mostre personali e collettive.
Nel 1995 partecipa alla biennale di Venezia.