Ezzelino var sønn av Ezzelino II da Romano, hersker av Bassano del Grappa og andre len i Veneto-området, og hans hustru Adelaide degli Alberti di Mangona, som kom fra en toscansk grevefamilie. Han ble som fireåring sendt som gissel til Verona, men ellers er intet kjent om hans barndom eller oppdragelse. Ifølge kronikøren Rolandino da Padova skulle Ezzelino imidlertid allerede i ungdommen ha vist en stor interesse for beleiringens kunst, og hadde også utviklet et hat mot det norditalienske fyrstehuset Este som skulle vedvare livet ut.