Pracując nad posągiem Verrocchio pragnął przyćmić sławę Gattamelaty Donatella. Prace nad rzeźbą rozpoczęły się w 1481 roku. Do końca roku Verrocchio zdołał ulepić gliniany model konia. Kompozycja konia była wzorowana na Gattamelacie. Verrocchio zdecydował się pokazać jeźdźca zupełnie inaczej niż Donatello. Postać kondotiera została odchylona do tyłu, jego głowa została lekko podniesiona. Rzeźbiarz nie zdołał ukończyć pomnika przed swoją śmiercią w 1488 roku. W testamencie polecił dokończenie dzieła swojemu uczniowi Lorenzowi di Credi, który kontynuował prace. Rada Wenecji nie zgadzając się z zapisem w testamencie Verrocchia odsunęła Lorenza di Credi z powierzonych prac. Ukończenie rzeźby powierzono weneckiemu odlewnikowi . Zbudował on podstawę i wykonał odlew w brązie. Dzieło ukończono w 1489 roku, jednak jego odsłonięcie miało miejsce w roku 21 marca 1496.
W pracach nad pomnikiem mógł uczestniczyć nastoletni Leonardo da Vinci, będący uczniem Verrocchia.
W 1919 roku pomnik został poddany pracom konserwatorskim. Kolejne prace przeprowadziło w 2003 roku World Monuments Fund.