1965'ten sonra, Türkiye'de gelişen gençlik hareketinin en önemli önderlerinden ve Türkiye Halk Kurtuluş Ordusu (THKO)'nun kurucu ve yöneticilerinden Deniz Gezmiş, 1965'te Türkiye İşçi Partisi (TİP)'nin Üsküdar ilçe başkanlığına üye oldu. İlk kez 31 Ağustos 1966'da Ankara'dan İstanbul'a yürüyen Çorum Belediyesi temizlik işçilerinin Taksim Anıtı'na çelenk koymaları sırasında işçileri destekleyen ve Türk-İş yöneticilerini protesto eden gösteri sırasında gözaltına alındı. 7 Kasım 1966'da İstanbul Üniversitesi Hukuk Fakültesine girdi. Ardından 19 Ocak 1967'de Türkiye Milli Talebe Federasyonu (TMTF) binasının yedd-i emine verilmesi sırasında çıkan olaylarda yakalandı ve bir gün sonra iki arkadaşıyla çıkarıldığı mahkeme tarafından serbest bırakıldı. 22 Kasım 1967'de öğrenci örgütlerinin düzenlediği Kıbrıs Mitingi sırasında Aşık İhsani ile birlikte ABD bayrağını yaktıkları gerekçesi ile gözaltına alınıp daha sonra serbest bırakılan Deniz Gezmiş, Hukuk Fakültesi'nde birlikte okuduğu arkadaşlarıyla birlikte 30 Ocak 1968'de Devrimci Hukukçular Örgütünü kurdu.

Birçok eyleme önderlik eden Deniz Gezmiş bütün bu olaylardan sonra öğrenci hareketinin efsanevi lideri haline geldi.