Desde hace dos generaciones, los Roussos se habían instalado en Egipto y fue el 15 de junio de 1946 cuando nació en Alejandría Artemios Venturis Roussos. Sus padres Olga y Georges, ambos de origen griego, nacieron también en ese país al que sus abuelos habían llegado en los años 20. Según la costumbre griega, el recién nacido lleva el nombre de su abuelo paterno y Demis es el diminutivo de Artemios. Surgido en el centro de una comunidad ortodoxa, vive en medio de una ciudad musulmana desde su infancia, lo impregna la música folklórica y Demis experimenta las influencias bizantina y árabe. Atraído por el canto, forma parte del coro de la iglesia griega bizantina de Alejandría y canta en él durante 5 años en calidad de solista; paralelamente, estudia solfeo y aprende a tocar la guitarra y la trompeta. Todo se desarrolla lo mejor posible cuando, en 1961, estalla el asunto de Suez. Los residentes en Egipto deben abandonar el país y los Roussos -cuyo padre es ingeniero en una compañía de construcción inmobiliaria- vuelven a su patria de origen, Grecia. Sólo pensando en la música, Demis desespera a su madre que le busca la mejor escuela de Atenas, y a los 17 años forma su primer grupo “The Idols”, en el que toca la guitarra y el bajo. El grupo se compone de Jo, su primo, de Natis Lalaitis, Nikos Tsiloyan y de Anthony.
La casualidad quiere que un día, Demis sustituya durante un breve momento al cantante del grupo, interpreta entonces un negro espiritual “The house of the rising sun” y otro gran éxito de aquella época “When a man loves a woman”. De entrada, Demis conquista al público con su voz. Invadido por un gran deseo de ser independiente, siente madurar la necesidad de asegurar su propia vida. Por consiguiente, grupos y clubes forman parte de ahora en adelante de su vida cotidiana. El encuentro con Lucas Sideras y Argyris Koulouris lo llevará a tocar los éxitos internacionales de la época en las discotecas y los clubes. El gran viraje de esta vida musical se concretizará en el verano de 1966, con su encuentro con Vangelis Papathanassiou. Una canción hará descubrir a éste último la voz única de Demis. En el seno de su grupo canta cada vez más a menudo como solista. Sin embargo, sigue manteniendo el contacto con Vangelis. Estos músicos jóvenes, privados de la actividad musical internacional, comprenden muy rápidamente que una carrera interesante sólo puede realizarse fuera de su país.