Martina Steckholzer besuchte nach dem Studium der Architektur an der TU Innsbruck die Freie Kunstschule in Stuttgart. Von 1997 bis 1999 studierte sie Malerei am Mozarteum in Salzburg, 2003 schloss sie ihr Studium an der Akademie der bildenden Künste Wien bei Gunter Damisch und Heimo Zobernig ab.

Seit den 1990er ist Martina Steckholzer in nationalen und internationalen Gruppenausstellungen vertreten, zu wichtigen Einzelausstellungen der letzten Jahre zählen: 2004 "messe", Galerie Meyer Kainer, Wien; 2004 "studio", Kabinett, Salzburger Kunstverein; 2006 Wilkinson Gallery, London; 2009 Stadtgalerie Schwaz, Schwaz; 2008 und 2010 Galerie Meyer Kainer.

Martina Steckholzers Arbeiten finden sich in öffentlichen und privaten Sammlungen wie in der Sammlung des Museum Moderner Kunst Kärnten, Klagenfurt, dem me Collectors Room Berlin oder der Saatchi Gallery, London.

Die Künstlerin lebt und arbeitet in Wien.