Né le à Montréal (Québec), Mehdi Bouhalassa publie une première nouvelle, Fractures, dans les pages de Solaris en 2002. Toujours dans Solaris, il publie trois autres nouvelles les années suivantes, soit en 2003, 2004 et en 2006.
Lauréat (ex æquo) du prix Boréal2005 pour sa nouvelle Anne de la Terre, il est aussi finaliste deux fois pour le prix Aurora, en 2003 et en 2005.