W 1971 roku Lisa Tuttle wzięła udział w odbywających się wtedy na uniwersytecie Tulane w Nowym Orleanie warsztatach Clarion Workshop, po których sprzedała swoje pierwsze opowiadanie „Stranger in the House”, które ukazało się w 1972 roku w antologii Clarion II redagowanej przez Robina Wilsona. W 1974 roku Lisa Tuttle uzyskała tytuł licencjata literatury angielskiej i przeniosła się do Austin w Teksasie, gdzie pracowała przez pięć lat jako dziennikarka w gazecie Austin American-Statesman.
W 1973 roku Lisa Tuttle i kilku innych pisarzy science-fiction, w tym , i Bruce Sterling założyli warsztaty pisarskie „Turkey City Writer’s Workshop” w Austin. W 1974 roku dołączyła do laureatów nagrody im. Johna W. Campbella dla najlepszego nowego pisarza s-f. Lisa Tuttle współpracowała z George’em R.R. Martinem przy noweli The Storms of Windhaven, która była nominowana do nagrody Hugo w 1976 roku. Później wspólnie rozwinęli tę nowelę w powieść Przystań wiatrów (Windhaven), opublikowaną w 1981 roku.
Podczas następnych 25 lat napisała kilka powieści science-fiction i fantasy, w tym Lost Futures (1992), która została nominowana do nagród Arthura C. Clarke’a i Jamesa Tiptree Jr.