Dès 1974, il commence à publier des nouvelles puis des romans courts, à l'intersection de la science-fiction, de la fantasy et de la culture amérindienne. Curieusement, sa première publication en volume (celle de son futur recueil américain If All Else Falls) aura lieu à Amsterdam dans une traduction nééerlandaise, en 1976[1]. Ses premiers textes publiés engendrent un certain enthousiasme : ses nouvelles Time Deer et The Bleeding Man sont nommées au prix Nebula1975, son premier recueil The Bleeding Man and Other Stories est publié en 1977 avec une préface élogieuse de Virginia Hamilton, son deuxième recueil If All Else Fails l'est en 1980 avec une préface dithyrambique de Jorge Luis Borges[2],[3], tandis qu'en France Yves Frémion témoigne de son enthousiasme dans la revue Univers entre 1977 et 1979.
Une querelle avec Harlan Ellison en 1988-1990, à propos d'une affaire de prétendu plagiat[4] l'ayant opposé à Ron Montana[2], va toutefois, même après qu'il a été largement innocenté[5], lui causer un certain tort au sein du milieu de la science-fiction américaine[6], tandis que son roman Burn Down the Night (1982), mettant en scène une rencontre avec Jim Morrison lorsque Craig Strete était adolescent, s'il est une réussite commerciale, est vivement contesté, notamment par Ray Manzarek qui y voit un « coup » médiatique à partir de faits essentiellement fictifs[7].
Le personnage demeure mystérieux et controversé, et a longtemps évolué sous plusieurs pseudonymes différents. Il serait d'ascendance principalement cherokee[8].
Après 1990, il se lance dans l'écriture de textes pour enfants, qui constituent dès lors la quasi-totalité de sa production littéraire.
Il est aujourd'hui professeur au département d'anglais de l'université East Stroudsburg en Pennsylvanie[9].
Toutes mes statues ont des ailes de pierre, 1980 ((en) All My Statues Have Stone Wings, 1980)
Pour voir la cité assise sur ses édifices, 1977 ((en) To See the City Sitting on Its Buildings, 1975)
Parue initialement sous le titre Voir la cité assise sur ses bâtiments, dans la revue Galaxie no 151 aux éditions OPTA
Samedi soir au poste d'observation de la femme blanche, 1977 ((en) Saturday Night at the White Woman Watching Hole, 1976)
Parue initialement dans l'anthologie Univers 08 aux éditions J'ai lu, coll. « Science-fiction » no 732
Just like Gene Autry (foxtrot) - version Cherokee de « Jésus-Christ est entré dans notre vie », 1980 ((en) Just Like Gene Autry: A Foxtrot A Cherokee Version of Jesus Christ Entering Our Lives, 1976)
Vieille, si vieille, mais sans âge en cette science, 1980 ((en) Old, So Very Old, and in That Wisdom, Ageless, 1980)
Conte de fées à Wounded Knee, 1979 ((en) A Wounded Knee Fairy Tale, 1976)
Parue initialement sous le titre Le Conte de fées de Wounded-Knee, dans l'anthologie Univers 17 aux éditions J'ai lu, coll. « Science-fiction » no 958
Un cheval d'un autre technicolor, 1980 ((en) A Horse of a Different Technicolor, 1975)
Une corde autour de chaque monde, 1980 ((en) Every World With a String Attached, 1976)
Où ils ont mis les agrafes et pourquoi elle a ri, 1979 ((en) Where They Put the Staples and Why She Laughed, 1976)
Parue initialement sous le titre Où ils ont placé les agrafes et pourquoi elle a éclaté de rire, dans l'anthologie Univers 16 aux éditions J'ai lu, coll. « Science-fiction » no 925
La Cruauté de ton visage, 1980 ((en) Your Cruel Face, 1976)
Un lieu pour mourir sur la photographie de ton âme, 1980 ((en) A Place to Die on the Photograph of Your Soul, 1976)
Pourquoi la vierge Marie n'est-elle jamais entrée dans le wigmam de Standing Bear ?, 1977 ((en) Why Has the Virgin Mary Never Entered the Wigwam of Standing Bear?, 1976)
Parue initialement sous le titre Pourquoi la Vierge Marie n'est-elle jamais entrée dans le wigwam d'Ours Dressé ?, dans l'anthologie Univers 10 aux éditions J'ai lu, coll. « Science-fiction » no 769
Quel fut le premier oscar à recevoir un nègre ?, 1977 ((en) Who Was the First Oscar to Win a Negro?, 1976)
Parue initialement sous le titre Qui fut le premier oscar à recevoir un nègre ?, dans l'anthologie Univers 09 aux éditions J'ai lu, coll. « Science-fiction » no 754
L'Homme qui saigne, 1976 ((en) The Bleeding Man, 1974)
↑(en-US) « Craig Strete », The John Adams Institute, (lire en ligne, consulté le )
↑ a et b(en-US) « [GUEST REVIEW] Jenn Brissett on ‘The Bleeding Man and Other Science Fiction Stories’ by Craig Strete », SF Signal, (lire en ligne, consulté le )
↑(en) Gerald Jonas, « Craig Strete : If All Else Fails" », The New York Times, (ISSN0362-4331, lire en ligne, consulté le )
↑(en-US) David Streitfeld, « Book Report », The Washington Post, (ISSN0190-8286, lire en ligne, consulté le )