Lauren verhuisde al op jonge leeftijd met zijn ouders naar Spanje, waardoor hij ook in het bezit is van een Spaans paspoort. Hij begon met clubvoetbal bij de lokale club Utrera FC. In het seizoen 1996/1997 speelde de verdediger in het tweede elftal van Sevilla FC. Na een jaar bij UD Levante (1997/1998), kwam Lauren in 1998 bij RCD Mallorca. Met deze club verloor hij in 1999 de allerlaatste finale van de Europacup II van Lazio Roma, won hij in 1998 de Supercopa en speelde hij twee seizoenen in de Primera División.
In 2000 werd Lauren gecontracteerd door het Engelse Arsenal FC als opvolger van clubicoon Lee Dixon. Bij deze club beleefde hij grote successen: twee landstitels (2002, 2004) en drie FA Cups (2002, 2003, 2005). Lange tijd gold Lauren als een vaste waarde, maar in het seizoen 2005/2006 verloor hij zijn basisplaats aan Emmanuel Eboué . De verdediger was met Arsenal FC nog wel verliezend finalist in de UEFA Champions League, maar enkele maanden later tekende Lauren een contract bij Portsmouth FC.
The Invincibles – mannen Engelse voetbalclub Arsenal in 2003–2004 (49 competitieduels zonder nederlaag onder leiding van de Franse trainer Arsène Wenger)