Andrei Maksimjuk nasce a Tallinn in Estonia. Tiene la Prima mostra nella città natale nel 2002, anno della sua formazione alla Facoltà di moda e tessile dell’ Accademia di Belle Arti di Tallinn. Si laurea nel 2005 in Arti Visive con la specializzazione in Pittura. Nello stesso anno prende parte a 1965-2005 Works of Private Collection, mostra della collezione di Guido e Signe Sammelselg, alla Galleria Vaal a Tallinn.