Amerykański zespół powstały w 2000 w kalifornijskim Orange County. Pierwszy album wydano własnym kosztem. [2] dotyczył prawdziwej historii dotyczącej życia Valerie Quirarte - żony Chrisa. Była ona seksualnie molestowana przez lata przez własnego ojca, co doprowadziło ją do ucieczki w świat narkotyków i próby samobójczej. Zresztą utwór What Little Girls Are For był autorstwa Valerie. Stylistycznie był to mix Dream Theater, Pain Of Salvation i Zero Hour - mroczny duszny prog-metal z pięknymi wtrętami na zasadzie roświetlających pasaży. Wszyscy zaprezentowali się tutaj wspaniale, na czele z wokalistą Mike`m DiSarro. Do tego momentu Prymary był niczym w zasadzie nie wybijającym się zespołem z drugoligowej prog-metalowej półki. Wszystko zmieniło się w 2009, kiedy to doszło trzech nowych muzyków, w tym doskonały frontman Jackson Heskett. Pierwszą częśc albumu wypełnił pięcioczęściowy The Enemy Inside. Całość w końcu brzmiała pełna pasji i pomysłowych aranżacji, wszystko poparto kapitalnym wykonaniem i doskonałą produkcją.
Chris Quirarte i James Sherwood dołączyli w 2005 do Redemption. Perkusista grał także w prog-metalowym Pyramid (Mi Rage w 2017 i Gold Tooth w 2019).