Säsongen 2004–05 Victoria Salmon Kings är Salmon Kings första säsong i ECHL . Medan Victoria-regionen har haft en lång och framstående hockeyhistoria - Victoria Cougars vann Stanley Cup 1925 - var regionen den största kanadensiska regionen utan vare sig proffs- eller Major-Junior-hockey när WHL Victoria Cougars (ett lag utan koppling till ovannämnda Cougars) flyttade till Prince George 1994. Detta var ett förödande slag för Victoria hockeyfans, vars högsta återstående lokala lag var Tier II Junior 'A' Victoria Salsa .
Vid det här laget hade det blivit uppenbart att den 50-åriga Victoria Memorial Arena , med plats för endast 4 000 för hockey, skulle behöva bytas ut om Victoria förväntade sig att kunna attrahera en ny hockeyklubb. Efter flera års diskussion godkändes byggandet av en ny arena av Victoria-väljarna i en folkomröstning 2002, med ett nyckelvillkor att dess konstruktion var beroende av att Victoria säkrade ett WHL-lag. När den privata sektorns partner, RG Properties, inte kunde säkra en WHL- klubb, köpte företaget rättigheterna till den nedlagda ECHL Baton Rouge Kingfish , tidigare Erie Panthers , en chartermedlem i ECHL, och meddelade att Victorias nya lag skulle få namnet Laxkungarna.
Det blev klart när ECHL-säsongen 2004–05 närmade sig att Victorias nya arena, nu kallad Save-on-Foods Memorial Center, inte skulle vara klar i tid för säsongen. Som svar planerade ECHL att Salmon Kings skulle börja sin första säsong med en ohörd roadtrip på 14 matcher. Detta räckte inte till för att arenan skulle färdigställas, och sommaren 2004 tvingades Salmon Kings säkra istid i Bear Mountain Arena i förortssamhället Colwood , som hade byggts med juniorernas behov. En Victoria Salsa och Victoria Shamrocks box lacrosseklubb i åtanke.
Trots allt detta tog Salmon Kings till isen i sin första match för ordinarie säsong den 22 oktober 2004, i Bakersfield, Kalifornien , mot Bakersfield Condors . Den tidigare University of Alberta- spelaren Ryan Wade gjorde det första målet i Salmon Kings historia. De förlorade denna match med 7-2; The Salmon Kings skulle kämpa under sin 14-matcher roadtrip, bara vinna 3 matcher, förlora 10 matcher i regleringen och en i en straffläggning. Deras första seger kom på bekostnad av Fresno Falcons den 24 oktober, som Salmon Kings vann med en övertygande 5-0 marginal. David Brumby, Kings startande målvakt vid den tiden, vände bort 37 skott för avslutningen.
När NHL-lockouten fortskred spelade Dale Purinton och Dan Blackburn från New York Rangers och Mark Smith från San Jose Sharks för Salmon Kings. Purinton, en tillsynsman, stängdes av två gånger av ligan, den första för en karriäravslutande check in i Condors-spelaren Krzysztof Wieckowskis styrelser, och den andra för att han återvände till isen för att slåss efter att ha kastats ut under ett bråkröjningsbråk som involverade Kings and the Falcons. Efter den senare avstängningen stängdes Purinton av på obestämd tid av Salmon Kings och spelade inte igen den säsongen.
Efter den ansträngande roadtripen på 14 matcher som varade i över en månad, spelade Salmon Kings äntligen sin första hemmamatch den 5 december 2004, på Bear Mountain Arena . Salmon Kings förlorade den här matchen med 4-3 på förlängning. De skulle fortsätta att kämpa under sin första säsong, med bara 15-52-5 över 72 matcher; särskilt satte de ett ECHL-rekord för en kontinuerlig segerfri rad, med 0-18-2 mellan 31 december 2004 och 4 februari 2005.
De få positiva för laget under deras inledande säsong var Ryan Wade som skulle bli känd av fansen som "Mr. Salmon King" ledde laget i poäng (19g-31a) och lagkaptenen, Brad Dexter röstades fram till en startande på National Conferences All-Star Team.
Obs: GP = Spelade spel; TOI = Tid på is (minuter); W = Vinster; L = Förluster; T = Slipsar; GA = Mål mot; GAA= Mål mot genomsnitt; Sv% = Spara procent; SO= Avstängningar
† Betecknar att spelaren tillbringade tid med ett annat lag innan han gick med i Victoria. Statistik reflekterar endast tiden med Laxkungarna. ‡ Betecknar spelare som inte längre är med i laget. Statistik reflekterar endast tid med Salmon Kings.