Noa Leatomu lahir pada 7 November 2003 di Belanda dan memiliki darah Indonesia dari sang ayah yang berasal dari Maluku. Keluarganya di Belanda banyak yang berdarah Indonesia, dan ia mempelajari bahasa Indonesia langsung dari ayahnya, mencerminkan ikatan kuat dengan akar budayanya.
Sejak kecil, Noa menunjukkan minat besar dalam olahraga, mulai dari atletik hingga badminton dan tenis, namun akhirnya memilih sepak bola sebagai fokus utamanya. Saat ini, Noa bermain di posisi bek sayap untuk Jong Fortuna Sittard dan sempat bergabung dengan klub Belgia, KRC Genk.