Yuluma Primary School evolved through the Local Area Education Planning (LAEP) process when the Birralee Primary School closed at the end of 1996 and amalgamated with North Innaloo Primary School in new buildings on the North Innaloo site in Ambrose Street. Because of this, the new school is situated in a park-like setting with many mature shade trees and grassed areas complemented by paved walkways and gardens.
The school was renamed 'Yuluma' Primary School to reflect Aboriginal heritage in the area and was officially opened on 22 October 1997.
