Valadis was born and raised in Rhodes to a family of musicians. He sing together with his brothers folk songs . He graduated from the Conservatory of Rhodes and began singing in nightclubs. After a while he moved to Athens, where he sat down and began to work professionally. He became one of the most famous modern singers and the most successful.