Setelah lebih kurang 15 tahun di Palembang, tahun 19611959 ayah mereka dimutasi ke Surabaya, [[Jawa Timur]], mereka pun ikut dan melanjutkan pendidikan di sana. Kegiatan bermusik yang telah dirintis sejak di Palembang diteruskan di Kota Buaya ini. Di sana mereka meneruskan lagi band keluarga, namun bukan lagi band bocah melainkan Band remaja yang masih SMA. Mereka pun akhirnya serius menekuni jalur musik walaupun tetap diharuskan untuk menyelesaikan studi terlebih dahulu. Pada tahun 19651963 inilah Panjaitan bersaudara terbentuk di Surabaya dengan terdiri dari kakak-beradik kandung keluarga Panjaitan.<ref>http://ruangkabar.com/sejarah-unik-10-band-tertua-di-indonesia/#sthash.GxIRsSj2.dpuf</ref> Menurut kisahnya sebutan Panjaitan Bersaudara dibuat secara spontan saja. Mereka melihat Koes Bersaudara yang berarti Koeswoyo bersaudara. Mereka menyebut Panbers untuk band ini sebagai singkatan dari Panjaitan bersaudara.<ref name="roesman.blogspot.com"/> Meski begitu, nama Panjaitan Bersaudara sendiri sempat diputuskan lewat proses diskusi seru. Pada awalnya mereka sempat ragu menggunakan nama tersebut yang seperti kebarat-baratan. Karena pengaruh dan desakan sanak famili, mereka mengadopsi dari grup band yang menggunakan 'S' di belakang namanya, seumpama [[Kus Brothers]], [[The Beatles]], [[The Rolling Stones]], dan [[The Bee Gees]], maka lahirlah Panjaitan bersaudara yang berarti kakak-beradik keluarga Panjaitan.<ref name="kisahrahasiaseleb.blogspot.co.id"/>
Di Surabaya mereka kerap bermain di berbagai panggung hiburan dan acara-acara pesta dengan bayaran seadanya dan tanpa berpikir popularitas. Mereka pun belum berkarya sama sekali selain hanya sebagai pemain musik yang menyanyikan lagu orang, termasuk lagu Batak: ''“A Sing Sing So”'' dan ''“Butet”'' yang sudah populer waktu itu. Di awal tahun ’70 Benny sudah berpikir bahwa ia tak bisa jadi apa-apa kalau tidak mencipta lagu. Di situlah ia mulai menciptakan sendiri yang dimulai dengan lagu ''“Awal dan Cinta”''.
