Andreas Chrysostomou diplomirao je brodogradnju na Sveučilištu Newcastle uponTyne u Velikoj Britaniji. Studij je nastavio na istom Sveučilištu, gdje je stekao stupanj magistra poslovnog upravljanja (MBA). Godine 1993. postao je član Odjela za pomorsku trgovinu, nadležno tijelo za pomorstvo pri Vladi Republike Cipar, kao inspektor broda, a 1994. prebačen je u Visoko povjerenstvo za Cipar u Londonu kao savjetnik za pomorska pitanja i zamjenik stalnog predstavnika Cipra u Međunarodnoj pomorskoj organizaciji, na kojem je položaju bio 10 godina.
Godinama je aktivno uključen i ostvario konstruktivne doprinose u svim područjima pomorskog transporta, od sigurnosti i zaštite, zaštite morskog okoliša te pravnih i upravnih pitanja. Obavljao je dužnost predsjednika Pododbora IMO-a za projektiranje i opremu, a od 2003. do 2013. bio je predsjednik Odbora za zaštitu morskog okoliša, jednog od glavnih odbora Međunarodne pomorske organizacije.
2004. godine vraća se u glavni ured Odjela za pomorsku trgovinu, gdje vodi odsjek za pomorsku politiku, multilateralna pitanja i norme, a od 2014. je vršitelj dužnosti ravnatelja Odjela za pomorsku trgovinu.
Osim svog angažmana u Međunarodnoj pomorskoj organizaciji, radio je i s drugim agencijama UN-a, kao što su Međunarodna satelitska organizacija, gdje je odabran za predsjednika Skupštine dvaput zaredom. Nadalje, bio je član Upravnog odbora Svjetskog pomorskog sveučilišta te je jedan od bivših predsjednika Instituta za pomorsko inženjerstvo, znanost i tehnologiju (IMAREST).
Njegovi radovi uključuju brojne članke predstavljene na konferencijama i seminarima širom svijeta, a predsjedao je brojnim seminarima i konferencijama izvan organizacije vlade.
Andreas Chrysostomou priznat je u struci zbog svog znanja i savjesnog rada, a dobitnik je i Nagrade za izvanredan doprinos održivom pomorskom prijevozu za 2011. U studenom 2011. također je bio dobitnik nagrade za izuzetne zasluge u javnoj službi (Distinguished Public Service Award) od Ministarstva domovinske sigurnosti SAD-a, Obalne straže SAD-a, za svoj iznimno vrijedan doprinos međunarodnom pomorskom prijevozu, a 2013. dobio je nagradu konferencije Green Ship Technology za osobu desetljeća u pomorskom prijevozu 2003.-2013.