Latario var sønn av grev Tasimund av Segno og nevø av pave Klemens III. Ni medlemmer av hans slekt på farssiden hadde vært paver, og hans mor var fra den romerske adelsfamilien Scotti. Lotario fikk sin utdannelse i Roma, Paris (under Peter av Corbeil) og Bologna (under Huguccio). Som student i Paris bygget han opp et nettverk til dem som siden ble kirkens toppfigurer overalt i Europa, slik som Anders Sunesen, den danske erkebiskop som siden satt med ansvaret for korstog og misjon i hele Baltikum. Latario (Innocens) ble regnet som intellektuell, og som en av tidens største kirkerettseksperter.