Ephimenco werd als pied-noir in 1956 geboren in Algerije, toen nog een Frans departement. Op dat moment woedde de Algerijnse Oorlog, waardoor hij al vroeg geconfronteerd werd met de dood. Op zesjarige leeftijd verliet hij Algerije. Tussen 1981 en 1998 werkte hij als correspondent in Nederland voor het linkse Franse dagblad "Libération". Ephimenco werd in 1992 columnist voor het dagblad Trouw. Hij schreef voor diverse bladen essays en beschouwingen. Als columnist was hij naast Trouw verbonden aan De Groene Amsterdammer, NRC Handelsblad, RTV Rijnmond en Radio Nederland Wereldomroep. Hij was de eerste Fransman die een roman ("Façades" uit 1991) rechtstreeks in het Nederlands schreef. Zijn volgende roman, "Blauwe nachten" (1996), ging over de Algerijnse Oorlog. Hij publiceerde diverse essaybundels ("Hollandse kost" in 1994, "Hollandse Nieuwe" in 1998, en in 2004 "Het land van Theo van Gogh") en columnbundels ("De leugen regeert" 2000, "Beetje dom" 2002, "Gedwongen tot weerbaarheid" 2005) evenals een "Open brief aan de moslims van Nederland" (2001).