Arnolds Herkunft ist nicht abschließend geklärt. nimmt an dass er aus niederem rheinischen Adel stammte. Es werden in verschiedenen Quellen Geschlechter von Randerath bzw. von Merxheim genannt.
Um 1124 wurde er Propst von St. Andreas in Köln . Nach dem Tod zweier Erzbischöfe im 1137 wurde er noch im Dezember 1137 neuen Erzbischof von Köln gewählt.