Родился 6 марта 1969 года в Москве. Антон Зайцев — мулат, наполовину суданского происхождения (Южный Судан). Его отец — Джим Гидион Ньюмба, дипломат, происходит из аристократической суданской семьи, покинувшей Судан из-за не прекращавшейся там много лет гражданской войны. Мать — Раиса Георгиевна (Григорьевна) Зайцева, русская, родилась в Тверской области, преподаватель английского языка.