Die ersten Menschen siedelten vor rund 5000 Jahren im Gebiet des heutigen Edmonton. Die ersten Europäer erreichten das Gebiet um 1754. Erste Ansiedlungen im heutigen Edmonton reichen bis ins Jahr 1795 zurück, als die Hudson's Bay Company und die North West Company im heutigen Nordosten der Stadt Handelsposten für Pelze gründeten. Nach mehrmaliger Verlegung der Forts flußaufwärts wurde 1830 das letzte Fort an der Stelle des heutigen Standorts der Alberta Legislature gebaut.
Stadtrecht erhielt Edmonton im Jahr 1892. 1905 wurde die Stadt zur Provinzhauptstadt Albertas ernannt. Sieben Jahre später wird Strathcona südlich des North Saskatchewan River eingemeindet und die heutige Stadtform entsteht. Zu diesem Zeitpunkt hatte Edmonton rund 53.000 Einwohner. Ausgangspunkt für das starke Bevölkerungswachstum bis zur heutigen Zeit sind Ölfunde in Leduc 1947 und der näheren Umgebung. Im Jahr 2004 übersprang die Einwohnerzahl die Millionengrenze.