Cal Gardner begann seine Karriere als Eishockeyspieler in der Amateurmannschaft der Winnipeg Rangers, mit denen er 1943 den Memorial Cup gewann. Anschließend verbrachte der Angreifer ein Jahr lang bei der Port Arthur Navy, ehe er ebenfalls ein Jahr lang pausierte. Zur Saison 1945/46 gab er sein Debüt im professionellen Eishockey für die New York Rovers aus der Eastern Hockey League. Noch während der Spielzeit wechselte er jedoch zu den New York Rangers aus der National Hockey League, für die er zweieinhalb Jahre lang auf dem Eis stand, ehe er am 26. April 1948 zusammen mit Bill Juzda, Rene Trudell und den Rechten an Frank Mathers im Tausch für Wally Stanowski und Elwyn Morris an die Toronto Maple Leafs abgegeben wurde. Mit den Maple Leafs gelang dem Linksschützen 1949 und 1951 jeweils der Gewinn des prestigeträchtigen Stanley Cups. In seiner Zeit bei der Mannschaft aus Ontario nahm er zudem zwei Mal am NHL All-Star Game teil.