Vance skrev på slutten av 1940-tallet og gjennom hele 1950-tallet mange science fiction-noveller, som ble publisert i magasiner. Av de romanene han skrev på denne tiden var noen få science fiction, men de fleste var kriminalmysterier. Få av dem ble utgitt da, men Vance fortsatte å skrive kriminalromaner til først på 1970-tallet. Noen av disse romanene er dog egentlig ikke krim, for eksempel , og flere av de andre passer dårlig inn i denne kategorien. I alt skrev han 15 romaner utenom science fiction og fantasy (inkludert den utvidede skissen, , kun utgitt i «Vance Integral Edition», og tre bøker utgitt under psevdonymet Ellery Queen. Disse historiene foregår i og rundt hans hjemby San Francisco, unntatt en som foregår i Italia, og en annen i Afrika. To begynner i San Franciso men flytter seg til sjøs underveis.