Bendz var født i Odense hvor han gikk på skole. Ettersom han viste mer interesse for å tegne enn for andre fag på skolen, ble han sendt til København. Her skulle han utdanne seg til byggmester under C.F. Hansens veilledning. Imidlertid var det kunstmaling han ville satse på. Han var elev ved C.W. Eckersbergs malerstue og utdannet seg under han ved Kunstakademiet i perioden 1820–1825.