Anton Eduardovitš Vaino sündis 1972. aastal, on pärit Tallinnast ja kõrgharidusega. 1996. aastal lõpetas ta Moskva rahvusvaheliste suhete instituudi ning räägib vabalt inglise ja jaapani keelt. Aastatel 1996-2001 töötas Vaino atašeena Venemaa saatkonnas Tokyos ning aastatel 2001-2002 Venemaa välisministeeriumi Aasia osakonna kolmanda sekretärina. Aastatel 2002-2007 on Vaino olnud Venemaa presidendi protokollilise ja organisatsioonilise valitsuse konsultant, seejärel nõunik, seejärel osakonnajuhataja asetäitja ja lõpuks ülema asetäitaja, teatab Rossiiskaja Gazeta.

2007. aastal töötas Vaino Venemaa presidendi protokollijuhi esimese asetäitjana. Alates 2007. aastast oli Vaino Venemaa valitsusaparaadi ülema asetäitja esimene asetäitja, kes kureeris valitsuse pressi-, informatsiooni- ja protokolliametit.

2008. aastal määrati Vaino peaministri protokollijuhiks ja Venemaa valitsusaparaadi ülema asetäitjaks.

2011. aasta detsembris määrati Vaino Venemaa valitsusaparaadi juhiks.

Vaino on abielus, peres kasvab poeg.