Džovanis Belinis gimė Venecijoje, dailininko šeimoje. Paprastai nurodomi gimimo metai yra apie 1430 m. Žinoma, kad jo brolis Džentilė buvo vyresnis, bei irgi gimęs apie 1430 m. Iš to, kad pirmasis Belinio paveikslas datuotas labai vėlai, galima spėti, kad jis gimęs kiek vėliau, gal po 1435 m. Vėliau Džovanis nebuvo paminėtas Anna Rinversi, tėvo žmonos, testamente, kas įgalino iškelti versiją, kad jis buvo nesantuokiniu sūnumi. Jo tėvas Jakopas Belinis vadovavo giminės dirbtuvėms, vyresnis brolis Džentilė Belinis tapo žymiu dailininku. Mokytis Džovanis pradėjo savo tėvo dirbtuvėse su savo broliu, abu buvo tėvo asistentais. Beveik bendraamžis Padujos dailininkas Andrėja Mantenja 1453 m. vedė Džovanio seserį ir įtakojo Džovanio ankstyvąją kūrybą. Vienas pirmųjų savarankiško Džovanio Belinio altoriaus paveikslų „Apreiškimas“, atliktas apie 1450-ųjų pradžioje, rodo stiprias Andrėja Mantenjos stiliaus apraiškas – ribotą spalvų paletę ir drapiruočių vaizdavimą, tarsi jos būtų iš metalo (paveikslas ilgai buvo priskiriamas Mantenjai). Neabejotinai Džovanis perėmė ir tėvo Jakopo kūrybos bruožus. Iki beveik trisdešimties metų amžiaus jo darbuose matomas gilus religinis jausmas ir žmogaus tragizmas. Belinio paveikslai ankstyvajame jo kūrybos laikotarpyje yra tapyti tempera (pavyzdžiui, „Šv. Jeronimas“).