Johan Vande Lanotte werd geboren op 6 juli 1955 te Poperinge en groeide op in een dorpje in de buurt, Stavele. Hij was kind in een streek waar de herinneringen aan de 'Grote Oorlog' ('14-'18) blijven voortleven in het collectieve geheugen. Zijn middelbare studies volgde hij aan het Sint-Stanislascollege van Poperinge. Hij liet er zich onderdompelen in Julius Caesar, Euripides en Cicero.
In 1974 trok hij naar de universiteit van Antwerpen (U.I.A) waar hij in 1978 met grote onderscheiding afstudeerde (Politieke en Sociale Wetenschappen). Hij leerde er studeren maar ook de geneugten des levens kennen en militeerde in ongeveer alles wat links en progressief was. Dat laatste vooral in Gent, waar hij gaan wonen was. In 1981 kwam er bovenop zijn diploma politieke en sociale wetenschappen nog een licentie in de rechten, opnieuw met grote onderscheiding, deze keer aan de VUB in Brussel.
Doctoreren (in de rechten) deed hij aan de RUG in 1986. Zijn scriptie ging over decentralisatie in de Belgische politieke context en werd bekroond met de Prijs van het Belgisch Instituut voor Bestuurswetenschappen.
Andere horizonten
Ondertussen verkende hij ook andere horizonten: in 1984 studeerde hij voor zijn doctoraat een jaar met de gerenommeerde Von Calckenbeurs van de Raad van Europa aan het Institut Suisse de Droit Comparé van Lausanne. In 1985 kan hij voor zijn doctoraat met een beurs van het Ministerie van Onderwijs naar de universiteit van Rijsel. Zonder beurs doet hij er nog even de universiteit van Leiden bij en met een NWFO-beurs kan hij naar de Scherbrooke University van Québec.
In 1987 wordt hij voor een onderzoeksproject van het Ministerie van Binnenlandse Zaken afgevaardigd naar de Gemeentelijke universiteit van Amsterdam.