Вайно Антон Эдуардович родился 17 февраля 1972 года в Таллине. В 1996 году окончил факультет международных отношений МГИМО.
Работал атташе посольства России в Японии, с 2001 года — третий секретарь департамента Азии МИД России. С 2002 года трудился в управлении протокола президента РФ: консультант, советник, заместитель начальника отдела. С 2004 года — заместитель начальника протокольно-организационного управления президента. C апреля по октябрь 2007 года занимал должность первого заместителя руководителя протокола президента. В 2007-2008 годах — заместитель руководителя аппарата правительства РФ. В апреле 2008 года назначен руководителем протокола председателя правительства — заместителем руководителя аппарата правительства. С декабря 2011 года по май 2012 года занимал должность министра — руководителя аппарата правительства. 22 мая 2012 года назначен заместителем руководителя администрации президента.
Действительный государственный советник РФ первого класса. Женат, воспитывает сына.