Nacque nella città di Famagosta, sull'isola di Cipro, prima che la sua famiglia si trasferisse nel Regno Unito nel 1959, dove Achilleos risiedette per tutta la vita.[3] Ha studiato presso lo Hornsey College of Art.[4]
I suoi lavori sono stati pubblicati su riviste, copertine di libri e videogiochi.[5][6] Ha inoltre svolto il ruolo di artista concettuale nella realizzazione di vari film.[5]
Nel 1979 disegnò la controversa copertina dell'album Lovehunter del gruppo musicale britannico Whitesnake.
Opere
Achilleos pubblicò una serie di libri con le sue opere, tra cui: