Pada masanya, mereka sangat dikenal di kawasan Eropa, jauh sebelum dua kelompok musik legendaris, The Beatles dan The Rolling Stones lahir.
Perjalanan musik The Tielman Brothers dimulai di Surabaya pada tahun 1945, dengan personil bersaudara. Mereka terdiri dari empat kakak beradik laki-laki dan seorang adik perempuannya, Jane.
Group ini sering tampil membawakan lagu-lagu dan tarian daerah. Kemampuan musik mereka diturunkan dari sang ayah, Herman Tielman, seorang kapten tentara KNIL, yang sering bermain musik bersama teman-temannya dirumahnya di Surabaya.
Group musik ini berdiri, berawal dari ketertarikan Ponthon untuk memainkan contrabass yang diikuti saudara-saudaranya yang lain. Reggy memainkan banjo, Loulou pegang drum, dan Andy memainkan gitar.
Penampilan pertama mereka pada acara pesta di rumahnya. Kemampuan mereka dalam membawakan lagu-lagu sulit, seperti Tiger Rag dan 12th Street Rag, membuat kagum teman-teman ayahnya.