Es autor de libros de poesía, relatos, novelas y guiones cinematográficos. En España ha publicado los libros de cuentos La pelea celestial del Llanero Celestial y Toro (1994), El indio más duro del mundo (2001, Diez pequeños indios (Xordica, 2010), Danzas de guerra (Xordica, 2012) y las novelas Blues de la reserva (1995), Indian killer (1997) y El diario completamente verídico de un indio a tiempo parcial (2009).
Alexie aparece entre los Veinte Escritores para el siglo XXI seleccionados por el semanario The New Yorker y en la Lista de Mejores Jóvenes Novelistas Americanos de la revista Granta.