Adrian Foster begann seine Karriere als Eishockeyspieler in der kanadischen Juniorenliga Western Hockey League, in der er von 1999 bis 2002 für die Saskatoon Blades und Brandon Wheat Kings aktiv war. In diesem Zeitraum wurde er im NHL Entry Draft 2001 in der ersten Runde als insgesamt 28. Spieler von den New Jersey Devils ausgewählt, für die er allerdings nie spielte. Stattdessen lief der Angreifer vier Jahre lang für deren Farmteam aus der American Hockey League, die Albany River Rats auf. Als New Jersey die Lowell Devils als neues AHL-Farmteam übernahmen, wechselte auch er innerhalb der AHL nach Lowell.