Historia Tercet Egzotyczny powstał jesienią 1963 we Wrocławiu z inicjatywy kompozytora i gitarzysty Zbigniewa Dziewiątkowskiego, który wcześniej, od 1958 roku, występował z Witoldem Antkowiakiem jako Duet Egzotyczny. Według innych źródeł, rok powstania waha się jednak między 1964 a 1966. Za pośrednictwem Szymona Szurmieja, Dziewiątkowski poznał Izabelę Skrybant, wówczas występującą w Operetce Wrocławskiej, i zaprosił ją do pracy w zespole. Artystka zgodziła się, a para wkrótce związała się z sobą także prywatnie. Do pierwszego składu zespołu wszedł również drugi gitarzysta, Mieczysław Metelski, a pierwszy koncert Tercetu odbył się jeszcze w tym samym roku w Zakopanem. Grupa występowała w Radio Wrocław, a także w audycji Podwieczorek przy mikrofonie. Autorem muzyki do większości piosenek był sam Dziewiątkowski. Zespół wyróżniał się charakterystycznym wizerunkiem, na który składały się meksykańskie stroje i sombrera.