Setelah berdirinya Partai NasDem, dia dipercaya menjadi ketua umum pada salah satu organisasi sayap partai, yaitu Liga Mahasiswa NasDem (LMN).[3][4] Dalam Pemilu 2014, ia juga dipercaya untuk maju sebagai calon anggota legislatif (caleg) Dewan Perwakilan Rakyat Republik Indonesia (DPR-RI) dari Partai Nasdem untuk daerah pemilihan Jawa Barat VII dengan nomor urut 1. Namun, ia tidak berhasil terpilih.
Willy Aditya dilahirkan di Kampung Jawa, Kota Solok, Sumatera Barat pada 12 April 1978. Ia merupakan anak dari pasangan Syamsuddin Lubis, seorang Mandailing, dan Asna Hasan, yang memiliki darah Jawa. Ia mengenyam pendidikan di SD Negeri 11 Kota Solok (1985-1991) dan SMP Negeri 1 Solok (1991-1994).[6] Ketika bersekolah, ia mengaku bahwa dirinya termasuk siswa cerdas karena menjadi pemuncak kelas dan dipercaya mewakili sekolahnya untuk mengikuti perlombaan olimpiade dan olahraga, walaupun ia suka berkelahi. Ia mendapat nilai 9,98 ketika lulus dari SMP. Awalnya ia berniat untuk mendaftar di SMA Taruna Nusantara, tetapi tidak kesampaian karena ia ditabrak orang mabuk saat perjalanan mendaftar ke sana. Ia akhirnya melanjutkan pendidikan di SMA Plus INS Kayutanam, Padang Pariaman (1994-1997).[6] Di sekolah yang ketika itu dipimpin oleh sastrawan A.A. Navis itu, ia mengaku ditempa perihal karakter dan kedisplinan, bahkan akhirnya ia mengaku menjadi seorang yang gila membaca banyak buku.[7]
Setelah lulus SMA, ia diterima melalui jalur undangan untuk berkuliah di Jurusan Manajemen Hutan, Fakultas Kehutanan Universitas Gadjah Mada (UGM). Saat itu, Willy bergabung dengan sejumlah organisasi kemahasiswaan kampus. Ia menjadi pendiri Kelompok Studi Selendang Biru, Pemimpin Redaksi (Pemred) Pers Mahasiswa (Persma) Lumut Kehutanan, anggota Jama'ah Shalahuddin UGM, dan Sekretaris Jenderal (Sekjen) Dewan Mahasiswa UGM serta Sekjen Dewan Mahasiswa Nasional.[6] Uang bulanan yang dikirim orang tuanya lebih banyak ia habiskan untuk membeli buku, sementara untuk bertahan hidup ia menjadi marbot masjid dan mengikuti banyak seminar untuk kemudian ia tulis dan dikirimkan ke surat kabar agar mendapat honorarium. Karena kegiatan aktivismenya, kuliahnya menjadi terbengkalai hingga mendapat Indeks Prestasi nol koma. Oleh sebab itu, akhirnya statusnya diberhentikan sebagai mahasiswa oleh rektornya, alih-alih oleh dekan. Ia merasa bahwa jasanya yang telah menghidupkan kembali pers mahasiswa fakultasnyalah yang membuat pimpinan fakultas berutang budi kepadanya.[7]
Pada 2001, Willy kembali memulai studi dengan mengambil Jurusan Filsafat Fakultas Filsafat Universitas Gadjah Mada, Yogyakarta. Ia mengaku bersemangat dan mendapatkan kembali jati dirinya sehingga pada 2004, ia berhasil menyelesaikan studi[6] dengan meraih gelar Sarjana Filsafat dengan Indeks Prestasi Kumulatif 3,8.[7] Ia menempuh gelar ganda (double degree) S-2 Defence and Security Studies dan Studi Pembangunan, kerja sama Institut Teknologi Bandung dan Cranfield UniversityUnited Kingdom (2006-2008).[6][8][9]
