Shiner esordì come autore di fantascienza, collocandosi nell'alveo dell'allora nascente corrente cyberpunk, per poi sviluppare gradualmente un proprio stile letterario, caratterizzato dal sapiente amalgama di narrativa non di genere e fantasy e di svariati registri linguistici e metanarrativi, in questo avvicinandosi alla sensibilità Avantpop. Ha risieduto in Texas, per poi trasferirsi in Carolina del Nord.
Due suoi racconti, Fin quando voci umane non ci sveglieranno (Till Human Voices Wake Us, 1984) e Mozart con gli occhiali a specchio (Mozart in Mirrorshades, 1985), sono stati inseriti nell'antologia della fantascienza cyberpunkMirrorshades curata da Bruce Sterling nel 1986.
Visioni rock (Glimpses: A Novel, 1993), traduzione di Simona Fefè, Collezione Immaginario. AvantPop 3, Fanucci, 1999. Vincitore del World Fantasy Award come miglior romanzo.
Love in Vain, Burton, MI, USA: Subterranean Press, 2001. ISBN 1-931081-14-X
Shades of Gray (chapbook reperibile con l'edizione limitata numerata e firmata di Black and White), Burton, MI, USA: Subterranean Press, 2008.
Love in Vain (edizione australiana, comprende romanzi brevi precedentemente non raccolti Perfidia e Primes), Greenwood, WA, Australia, Ticonderoga Publications, 2009. ISBN 978-0-9803531-0-5