Brian MacLellan wurde in Guelph geboren und spielte dort in seiner Jugend für die Guelph Platers, bevor er 1978 in die Vereinigten Staaten an die Bowling Green State University wechselte. Für deren Eishockey-Team lief er die kommenden vier Jahre in der Central Collegiate Hockey Association (CCHA) auf und wurde dabei 1982 ins "CCHA First All-Star Team" gewählt, allerdings in keinem NHL Entry Draft berücksichtigt. 1982 verließ der Kanadier die Universität mit einem Bachelor of Business Administration und schloss sich in der Folge als Free Agent den Los Angeles Kings aus der National Hockey League (NHL) an. Nach einer Saison, die er zum Großteil beim Farmteam der Kings, den New Haven Nighthawks, in der American Hockey League (AHL) verbracht hatte, etablierte sich der Angreifer im NHL-Aufgebot der Kings. Im Trikot von Los Angeles erzielte MacLellan in der &lt;a href="NHL%201984/85"&gt;Saison 1984/85&lt;/a&gt; seine beste persönliche Statistik, als er auf 85 Scorerpunkte in 80 Spielen kam. Infolgedessen gehörte der Flügelstürmer auch zur kanadischen Nationalmannschaft, die bei der Weltmeisterschaft 1985 die Silbermedaille gewann.