Припускають, що він походив із Нижньої Лотарингії, Східне Франкське королівство, а його батьком був Адальберт фон Реміх. Ймовірно, майбутній архієпископ належав до старого шляхетного дому Бабенбергів. З 950 року Адальберт служив у канцелярії кельнського архієпископа Вігфріда, а 953 року став писарем і диктором Оттона І, майбутнього імператора Священної Римської імперії. Він особливо приятелював із Вільгельмом, позашлюбним сином Оттона, який згодом став єпископом Майнцським .