Erstmals wurde der Titel 1139 von König Stephan an William d’Aubigny verliehen. Im Verlauf des Bürgerkriegs zwischen König Stephan und Königin Matilda wurde Lincoln Castle im Dezember 1140 durch List von William de Roumare und dessen Halbbruder Ranulph de Gernon, 2. Earl of Chester erobert und König Stephan ernannte William de Roumare zum "Earl of Lincoln". Zwei Monate später geriet König Stephan in der Schlacht von Lincoln in Gefangenschaft, bei seiner Freilassung bestätigte auch Königin Matilda den Titel für William de Roumare. William d’Aubigny erhielt um 1141 den Titel Earl of Arundel, ließ sich aber dennoch in Urkunden weiterhin auch "Earl of Lincoln" nennen. Im Zuge wechselnder Allianzen im Bürgerkrieg entriss König Stephan um 1147 William de Roumare den Besitz Lincolns und ernannte Gilbert de Gant zum "Earl of Lincoln". Bei dessen Tod 1156 erlosch sein Titel. 1198 starb auch der Sohn Williams de Roumare, der ebenfalls William hieß, wodurch auch dessen Titel endgültig erlosch.