Steger studierte ab 1981 Mathematik an der Universität Freiburg, der Universität Heidelberg und an der State University of New York at Stony Brook, an der sie 1985 ihren Master-Abschluss erhielt. 1990 wurde sie an der Universität Bonn (Forschungsinstitut für Diskrete Mathematik) bei Hans Jürgen Prömel promoviert (Die Kleitman-Rothschild Methode)[1] und habilitierte sich dort 1994 (Asymptotic properties of H-free graphs). Danach war sie Gastprofessor in Kiel und wurde 1995 Professorin für diskrete Mathematik an der Universität Duisburg, 1996 Professorin für theoretische Informatik an der TU München und seit 2003 ordentliche Professorin für theoretische Informatik an der ETH Zürich.