The school was renamed Yuluma Primary School to reflect Aboriginal heritage in the area and was officially opened on 22 October 1997.
Yuluma Primary School was formed by combining North Innaloo Primary School and Birralee Primary School. The school is situated on the site of the former North Innaloo Primary School, which opened in 1960. The name "Yuluma" is significant as it is derived from an Aboriginal term meaning "land between the waters".
Yuluma Primary School is an Independent Public School, granted this status in 2015. It serves students from Kindergarten to Year 6.