Los Enlaces Patrocinados surgieron en 1998, cuando el empresario Bill Gross creó la empresa GoTo con el recurso de subasta de palabras. Después de eso, en 2001 hubo un cambio de nombre a Overture, momento en el que Google decidió entrar en un acuerdo y pagó 300 millones de dólares para utilizarlos como su principal estrategia publicitaria.
A partir de este momento, surge la competencia por parte de Cadê (empresa perteneciente a Yahoo) que alrededor de 2002 comenzó a comercializar los enlaces patrocinados en Brasil. Consecuentemente, en 2004, Overture fue comprada por Yahoo por una suma de 1.600 millones de dólares, fue cuando en 2005 y 2006 UOL ya lanzaba enlaces patrocinados por asunto, perfil y palabra clave, los llamados enlaces contextuales ampliamente utilizados, por ejemplo, en las estrategias de red de display de Google.