Som junior var Iginla med och vann Memorial Cup med Kamloops Blazers två gånger och utnämndes till årets spelare för Western Hockey League (WHL) 1996. Han valdes som 11:e spelare totalt av Dallas Stars i NHL Entry Draft 1995 men trejdades till Calgary innan han gjorde sin NHL-debut. Under smeknamnet "Iggy" vann han poängligan NHL i mål och poäng 2001–2002 och vann Lester B. Pearson Award som den mest värdefulla spelare som röstats av spelarna. Säsongen 2003–04 gjorde Iginla flest mål i ligan för andra gången och ledde som kapten Flames till Stanley Cup-finalen och vann målligan i slutspelet.