Suatu perjalanan...

Sekolah ini dahulunya dikenali sebagai SK (P) Bukit Bintang (1) atau singkatannya BBGS (1) - Bukit Bintang Girl School yang terletak di Jalan Bukit Bintang, di tengah kota raya Kuala Lumpur.  Dikenali sebagai BBGS(1) secara rasmi pada 1.1.1958 dan merupakan salah sebuah sekolah premier. Kejayaan paling manis apabila BBGS(1) diiktiraf sebagai sekolah kedua terbaik pencapaian UPSR dalam negara pada tahun 1999. Pada tahun sebelum itu juga iaitu tahun 1998, sekolah ini telah dipilih sebagai salah sebuah sekolah projek rintis bestari. Sekolah yang terlibat adalah sebanyak 88 buah sekolah seluruh negara. Prasarana sekolah pada ketika itu tidak dapat menampung keperluan sekolah bestari, maka tapak baru telah dicadangkan bagi memenuhi keperluan tersebut. 

Disebabkan kegawatan ekonomi ketika itu, perpindahan yang dijadualkan tertangguh sebanyak 2 kali. Akhirnya pada penghujung bulan November 2000, hajat dan impian para guru, murid dan ibu bapa untuk berpindah ke bangunan baru tercapai jua. Tarikh 2 Januari 2001 terpahat dalam sejarah sekolah apabila sekolah mula beroperasi di sebidang tanah berukuran 20 hektar yang terletak di Taman Shamelin Perkasa dengan kekuatan guru pada ketika itu seramai 34 orang guru dan 3 orang staf pentadbiran. Sekolah kini dikenali sebagai SK Seri Bintang Utara (SKSBU) dan guru besar ketika itu ialah Pn Hjh Junaidah Bt Tamby Hashim. Tapak lama sekolah telah dirobohkan dan dibangunkan sebuah kompleks beli-belah terkenal iaitu Pavilion. 

Pada tahun 2003 pula sekali lagi senario sekolah berubah apabila SKSBU mula menerima kemasukan murid-murid lelaki dimana sebelum ini keseluruhan murid adalah murid-murid perempuan.