До колониального освоения земли использовались народами Coast Salish, включая Tsleil-Waututh и Kwikwetlem. В XIX веке здесь появились фермы, лесозаготовка и дороги между Ванкувером и долиной Fraser. Муниципалитет Бернаби учредили в 1892 году и назвали в честь Роберта Бернаби, исследователя и чиновника колонии. Трамвайные линии и промышленность ускорили заселение, а после Второй мировой войны город превратился в крупный пригород. В конце XX века станции SkyTrain стимулировали рост Metrotown, Brentwood и Lougheed как многоэтажных центров. Сегодня старые коттеджные улицы, университетский район и новые башни существуют рядом с лесами и озёрами. Такое развитие объясняет, почему у Бернаби нет одного компактного исторического центра. Парк Deer Lake и культурные учреждения стали важным противовесом плотной застройке и сохранили представление о раннем ландшафте. Современное городское планирование пытается связать станции, жильё и зелёные коридоры без полного исчезновения старых районов.