Lagu Sekolah

Berdiri megah sekolah kami

Lambang kejayaan diri

Mengorak langkah dengan berani

Ke arah hidup berbakti

Disiplin teguh akidah terpuji

Ke arah hidup yang suci

Bertekad tabah azam sejati

Kejayaan digenggam pasti

Ilmu dijulang menuju wawasan

Tanpa mengenal kepayahan

Prestasi cemerlang, kualiti gemilang

Kearah warga terbilang

Bersemarak waja SK Tanjung Aru

Membentuk generasi maju

Lahirkan warga insan berilmu

Beriman, beramal selalu.