De første planene for en undersjøisk kraftkabel mellom de baltiske og nordiske regionene ble foreslått på 1990-tallet. Forhandlinger mellom Eesti Energia, Pohjolan Voima, Helsingin Energia, Graninge (nå E.ON Sverige), Latvenergo, Statkraft og TXE Nordic Energy, et datterselskap av TXU (nå Energy Future Holdings Corporation), startet i 1999, og 9. oktober 2001 ble en kontrakt signert i Tallinn. Etter den harde vinteren 2002–2003, som økte etterspørselen etter strøm, fikk prosjektet for en undersjøisk kabel mellom Estland og Finland ny fremdrift. En intensjonsavtale for kabelen ble signert mellom Eesti Energia, Pohjolan Voima, Helsingin Energia og Latvenergo 31. mars 2003. I mai 2004 ble den litauiske kraftleverandøren Lietuvos Energija med i prosjektet, og kort tid etter ble selskapet AS Nordic Energy Link opprettet. Den 29. april 2005 ble Estlink prosjektet offisielt lansert. Byggingen av Harku omformerstasjon og installasjon av landkabel begynte 5. april 2006, og den undersjøiske kabelen ble lagt i september samme år. Estlink kabelen ble innviet 4. desember 2006 og var fullt operativ 5. januar 2007.