Celestine I. war ein Römer aus der Region Kampanien . Über seine frühe Geschichte ist nichts bekannt, außer dass der Name seines Vaters Priscus war. Laut John Gilmary Shea war Celestine ein Verwandter des Kaisers Valentinian . Er soll eine Zeitlang in Mailand bei St. Ambrosius gelebt haben . Die erste bekannte Erwähnung von ihm findet sich in einer Urkunde von Papst Innozenz I. aus dem Jahr 416, wo er als "Celestine the Diacon" bezeichnet wird.