Relic Entertainment fue fundada en Vancouver (Canadá) en el mayo de 1997 por Alex Garden, Luke Moloney, Erin Daly, Aaron Kambeitz, Rob Cunningham, Gary Shaw y Shane Alfreds.
Sus inicios fueron modestos, instalándose en una oficina de 1600 metros cuadrados situada justo encima de un popular nightclub. En abril de 1998 consiguieron mudarse al histórico distrito de Yaletown, a unas ofciinas mucho más grandes.
El primer gran éxito de la compañía fue Homeworld, lanzado en 1999 de la mano de Sierra Entertainment. A este le siguió Impossible Creatures, un innovador juego de estrategia donde se podían modificar los genes de los animales para proporcionarles nuevas características. La recepción del juego fue buena, pero no tan exitosa como la de su primer título. Tampoco consiguieron un éxito abrumador con Homeworld 2.
En abril de 2004 el estudio fue comprado por THQ, por un valor de diez millones de dolares. En ese mismo año la compañía lanzó un juego basado en el universo Warhammer al que titularon Warhammer 40.000: Dawn of War, que obtuvo un notable éxito. A lo largo de los años fueron sacando expansiones como Winter Assault (2005), Dark Crusade (2006) o Soulstorm (2008).
Hasta el 2006 la compañía solo había lanzado juegos para PC, pero ese año lanzaron para consolas The Outfit, un shooter ambientado en la II Guerra Mundial, que no tuvo el éxito esperado. Sin embargo, se desquitaron con el lanzamiento de Company of Heroes.
