Adolf II. war Sohn des Grafen Adolf I. (Schauenburg und Holstein) und folgte seinem Vater 1130 im Kindesalter als Edler Herr von Schauenburg, Graf von Holstein und Stormarn unter der Regentschaft seiner Mutter Hildewa.