Svou první nahrávací smlouvu podepsala v roce 1984. O rok později vydala své debutové album s názvem Suzanne Vega, za které ve Velké Británii obdržela platinovou desku. Další album s názvem Solitude Standing, které vyšlo v roce 1987, u kritiků sklidilo ještě pozitivnější ohlas. Na desce se nacházely celosvětově úspěšné hity jako Tom’s Diner nebo píseň Luka, v níž Suzanne Vega zpívá o násilí na dětech.
V 90. letech se hudební styl americké zpěvačky začal poněkud proměňovat. Hudba byla více experimentální, texty písní byly více expresivní. Album s názvem 99.9°F, které vyšlo v roce 1992, pak představovalo mix folku, tanečních beatů a industriálních zvuků.
V roce 1997 Suzanne Vega nazpívala koncepční desku Heaven and Hell, jejíž tématika se točila okolo sedmi smrtelných hříchů. V září 2001 spatřilo světlo světa album s názvem Songs in Red and Gray. Na třech písních se producentsky podílel Mitchell Froom, kterého si Suzanne v roce 1995 vzala, ale už po třech letech se s ním rozvedla. V roce 2003 pak vyšlo výběrové album pojmenované The Best of Suzanne Vega, na kterém se nachází jedenadvacet nejúspěšnějších skladeb.