Originally named "Alinjarra", an Aboriginal word for 'north' in 1977, this suburb was renamed Alexander Heights in 1987. The name is derived from Alexander Drive, the main arterial road into the area which forms the suburb's eastern boundary. The road was in turn named after Mr S.B. Alexander, a former Wanneroo Road Board member.
The suburb contains the Alinjarra Primary School which covers from years kindergarten to year 6. It hosts a range of sports programs and English courses to help the large number of recent immigrants, mostly of African, Arabic, Irish or English descent, moving into the area.