Vinge's first published story, "Tin Soldier", a novella, appeared in Orbit 14 in 1974. Her stories have also appeared in Analog, Millennial Women, Asimov's Science Fiction, and several "Best of the Year" anthologies.