[2] Later, studying in Thessaloniki, he joined the 'Arts and Letters Club of Northern Greece' while at the same time founded a nightclub (boîte) where he began his career as a solo singer.

In his five and a half decade career, Mitsias has worked with almost all of Greece (and Cyprus's) most well-known contemporary composers, such as the aforementioned Dimos Moutsis, Mikis Theodorakis, Loukianos Kilaidonis, Manos Hatzidakis, Stavros Xarchakos, Vassilis Tsitsanis, Marios Tokas, Giorgos Hatzinasios, Thanos Mikroutsikos, Yannis Markopoulos, Giannis Spanos and Stamatis Kraounakis, to name but a few.

He has sung lyrics by many Greek poets and lyricists and even Spanish writer Federico García Lorca.

In terms of fellow singers, he has worked with Maria Farantouri, Dimitra Galani, Vicky Moscholiou, Babis Stokas, Sotiria Bellou[3] and others.

He has appeared in concert around Greece and Cyprus and for Greek audiences abroad (London, New York and other cities).