Gyenyisz Macujev Irkutszkban született, Oroszországban, zenész család gyermekeként. Édesanyja zenetanár, édesapja zongorista. Háromévesen egy, a televízióban hallott dallam azonnali lejátszása után döbbentek rá különleges zenei tehetségére – maga az édesapja lett első zenetanára. Gyermekként nagyon vonzódott a sportokhoz, jégkorongozott, illetve futballozott.
1998-ban megnyerte a Nemzetközi Csajkovszkij Versenyt, amely egyértelműen fordulópont az életében; s bár Freddy Kempf, a verseny második helyezettje gyakorlatilag fellázadt a zsűri döntése ellen, mégis Macujev maradt a győztes. Szólókarrierje gyakorlatilag itt indult be igazán, és a világ számos pontján tartott emlékezetes fellépéseket, olyan karmesterek vezényletével, mint Jevgenyij Szvetlanov vagy Claudio Abbado. Játékát több ízben hasonlították a nagy orosz előd, Vladimir Horowitz játékához. Több alkalommal is járt Magyarországon; 2007 decemberében és 2009 februárjában; illetve a Liszt-év keretében, 2011. október 22-én a Művészetek Palotája vendégeként szerepelt, az Óbudai Danubia Zenekar kísérte Héja Domonkos vezényletével – amikor is olyan műveket játszott, mint a Haláltánc, illetve a két zongoraverseny.
Nem kizárólag klasszikus zenét játszik, hanem dzsesszt is, amit klasszikus zenei koncertjeibe is beleépít, színesítve ezzel az előadásmódját, játékának sokszínűségét csillogtatva. Ő adott először dzsesszkoncertet a moszkvai konzervatóriumban.