Andy memiliki empat saudara, yakni Reggy, Phonton, Loulou dan Jane. Mereka kemudian membentuk band ini dengan nama awal "The Timor Rhythm Brothers" di Surabaya. Mereka biasa perform di kafe-kafe di Surabaya pada waktu itu. Sampai akhirnya mereka sekeluarga hijrah ke Belanda karena ayahnya seorang KNIL.
Di Belanda mereka lantas mengubah nama band menjadi "The Four Tielman Brothers". Menjelang akhir hayatnya pada 10 November 2011, Andy Tielman disebut-sebut berkeinginan datang ke Surabaya, bernostalgia semasa kecilnya yang terakhir kali dikunjunginya pada 1994.
