Valirakis je svojim brodom na napuhavanje isplovio prije podne sa obale ostrva Evija u centralnoj Grčkoj, gdje njegova porodica ima kuću.
Njegova supruga prijavila je nekoliko sati kasnije njegov nestanak. Obalska straža je pronašla najprije brod bez Valirakisa, a njegovo tijelo je pronađeno sinoć oko 20.30 po lokalnom vremenu.
Valirakis je bio ministar za javni red, zadužen za bezbjednost i obavještajne službe od marta 1995. do januara 1996. godine.
Prije toga je bio pomoćnik ministra za javni red, ministar sporta i pomoćnik ministra za saobraćaj i komunikacije, i to za vrijeme dva mandata socijalističke vlade Andreasa Papandreua od 1981. do 1989. i 1993 do 1996. godine, prenosi N1.
Valirakis se tokom diktature pridružio Oslobodilačkom pokretu koji je predvodio Papandreu. Bio je odgovoran za nekoliko bombaških napada u tom periodu.
U tim napadima nije bilo žrtava.
Dva puta je uspio da pobjegne iz zatvora tokom perioda vojne diktature u Grčkoj.