Верокио е роден във Флоренция около 1435 г. Баща му, Микеле ди Франческо Чони, първоначално работи като производител на плочки и тухли, а по-късно като събирач на данъци. Верокио никога не се жени. Първоначално бил чирак при златар. Предполага се, че по-късно той е бил чирак при Донатело, но няма доказателства за това.
Малко се знае за живота му. Основните му произведения са от последните му двадесет години и напредъкът му се дължи много на покровителството на Лоренцо де' Медичи и неговият син Пиеро. Няколко велики художници като Леонардо да Винчи и Лоренцо ди Креди са преминали през неговата работилница като чираци. Освен това художници като Доминико Гирландайо, Франческо Ботичини и Пиетро Перуджино също са работили при него и ранните им творби са трудни за различаване от творбите на Верокио. В края на живота си Верокио отваря нова работилница във Венеция, където работи върху статуята на Бартоломео Колеони, напускайки флорентинската работилница начело на Лоренцо ди Креди. Умира във Венеция през 1488 г.[8]