In Greece his father ran a taverna, but in Australia he ended up at the General Motors Holden plant in Melbourne.
He had a long association with the Melbourne cultural support group and "world music café" The Boite, where he was a regular performer.
Close friends and colleagues established The Costas Tsicaderis Memorial Foundation with the aim of providing financial assistance to promising young musicians.
[3] A tribute concert and launch of the CD The Mighty and the Humble was presented by The Boite and the Costas Tsicaderis Memorial Foundation on 1 December 2006 at BMW Edge, Federation Square, Melbourne.
One critic described it as "an absolutely marvellous song," and added "I especially like the way the melody rises unexpectedly in the chorus on the word έκσταση so that in retrospect one feels that it has been killing time, waiting for that climactic, ecstatic moment.