Historie Relic Entertainment začíná v kanadském Vancouveru v roce 1997, kde Alex Garden a Luke Moloney dávají do kupy malý tým lidí s jasnou myšlenkou, vytvořit hru s unikátními vesmírnými boji. Což se v roce 1999 daří a vychází úspěšná strategie Homeworld. Další vydanou hrou se stává originální strategie Impossible Creatures, ta ovšem nedosahuje kýženého úspěchu, a tak se pozornost hráčů přesunula na druhé pokračování Homeworldu. V roce 2003 studio opouští hlavní programátor Luke Moloney.

V roce 2004 vychází první díl další úspěšné strategické série - Warhammer 40,000: Dawn of War, a také je Relic Entertainment prodán vydavatelství THQ za cenu 10 milionů dolarů. Brzy na to z týmu odchází i Alex Garden. Nicméně studio dál slaví úspěchy, ať už s pokračováními Warhammeru nebo novou značkou druhoválečné strategie Company of Heroes.

V roce 2006 si studio odskočilo od strategií a na Xbox 360 vydali střílečku z druhé světové války The Outfit.