Pre nego što je kročila u svet javne scene i stekla širu popularnost, Mina Kostić bila je jedno od najtraženijih imena na estradi kada je reč o nastupima na veseljima i u noćnim klubovima. Njene svirke bile su rasprodate, klubovi ispunjeni do poslednjeg mesta, a među publikom su bili i brojni pripadnici javnog i estradnog života koji su je angažovali da peva na privatnim slavljima.