Willy lahir di Solok, Sumatera Barat, pada 12 April 1978, dari pasangan Syamsudin Lubis dan Asna Hasan. Sedari kecil bakat kepemimpinannya sudah menonjol. Ibunya pernah bercerita bagaimana Willy kecil selalu menjadi dominan di antara teman-temannya yang lain diiringi dengan solidaritasnya juga tinggi. Meski dikenal nakal namun dia pintar dan gemar membaca. Ayahnya bercerita, Willy selalu menjadi pembaca pertama koran langganannya di rumah. Kegemarannya ini mengantarkannya mengenal lebih dalam sang Proklamator Soekarno, panglima besar revolusi, pencetus Pancasila – sosok yang kemudian menjadi salah satu idolanya.

Karakter kepemimpinannya tidak hanya dalam ruang formal-organisasional. Secara informal maupun kultural, dia memang selalu menjadi pemimpin. Willy selalu gelisah saat kawan atau pun anak buahnya kesusahan, membuat dia selalu berusaha mencari jalan keluar bagi masalah yang ada. Empatinya juga tinggi, membuat siapa yang dekat dengannya merasa dipedulikan. Tidak hanya masalah kerja organisasi, masalah pribadi anak buah pun dia perhatikan. Dia juga sosok pengayom. Saat menjabat Ketua FMN, Willy paling sering memasak makanan bagi semua anak buahnya. Tidak berlebihan jika disebut, dia adalah sosok pemimpin yang otentik. Karakteristik sosok pemimpin seolah menjadi cara berpikir dan bertindaknya yang menjadi bawaannya secara alami.

Kedermawanannya juga tidak diragukan lagi. Tanyalah tetangga, kerabat, sahabat, teman, dan orang-orang yang mengenalnya. Tak terhitung harta benda yang sudah dia berikan; baik kepada kerabat, kawan, tetangga, orang-orang yang pernah membantu di rumah tangganya, satpam kantor, orang yang tak mampu, para peminta-minta, bahkan orang yang tidak dikenalnya. Hatinya begitu pemurah hingga rezeki seolah begitu segan jika tak berlimpah ruah mengelilinginya.

Yang lebih tinggi dari itu semua, Willy tidak hanya memberikan harta dan benda akan tetapi “kehidupan” kepada yang lain. Entah sudah berapa rekan dan sejawatnya yang dibukakan jalan olehnya hingga mereka memiliki penghidupan yang layak dan mampu menghidupi anak istri. “Keadilan itu bukan sama jumlah, tapi proporsionalitas berdasar kebutuhan seseorang,” begitu kurang lebih dia pernah berkata.

Dia juga sering berkata, “Aku punya moral obligation terhadap nasib teman-temanku.” Statemen inilah yang membuat dia selalu gelisah jika dia merasa mengabaikan orang-orang di sekelilingnya. Bisa dibilang, dia selalu ingin menolong orang lain. Tidak tenteram hatinya jika ada yang dikenalnya, susah. Dia juga gampang memaafkan kesalahan orang lain meski berkali-kali si orang itu berbuat kesalahan yang sama. Lebih dari itu, dia juga sosok yang pandai meminta maaf kepada teman, kolega, sejawat, meski dia tidak bersalah betul kepada mereka. Baginya, pertemanan tidak boleh pudar hanya karena permasalahan jamak yang kerap terjadi dalam hubungan antar manusia.

Ayah tiga anak ini pun adalah sosok yang pandai bersyukur. Tidak hanya kepada Tuhan, tetapi juga (bahkan) kepada anak buah. Jika hendak merepotkan anak buahnya di luar tanggung jawab pekerjaan, terlebih dahulu dia akan meminta kesediaan mereka. Padahal, tanpa meminta pun, Willy sebenarnya punya hak untuk mendapatkan bantuan itu. Dan setelah semua itu tunai dikerjakan, selalu saja ada “tanda terima kasih” yang dia berikan.

Dua hal tersebut sudah menjadi karakter dari Willy. Dia selalu punya prinsip hidup namun luwes dalam bertindak. Sifat ini menjadikannya tidak kolot dan kaku namun juga tidak mudah terbawa arus. Entah itu dalam bersosialisasi, berorganisasi, berpolitik, berideologi, atau beragama sekalipun, karakater itu begitu tampak dalam dirinya.

Saat Partai NasDem mengalami goncangan besar untuk pertama kalinya, yakni saat Hari Tanoesoedibjo (HT) keluar dari Partai NasDem, beberapa kolega Willy ikut terseret HT. Orang yang dia ajak masuk ke NasDem bahkan terbawa keluar oleh HT. Namun Willy tidak. Dia istiqomah di bawah pimpinan Surya Paloh (SP). Dia tidak ikut-ikutan dengan beberapa koleganya yang memilih keluar bersama HT. Bos MNC Group itu sebenarnya pendatang baru di NasDem. Kehadirannya di Partai NasDem memang sempat memberikan angin positif. Elektabilitas melonjak tinggi, animo publik pun luar biasa besar. Namun sering berjalannya waktu, ternyata kehadirannya membuat suasana partai menjadi tidak sehat. Dus, terjadilah turbulensi itu.

Willy menyatakan, dia bukan manusia yang tidak tahu bersyukur dan lupa begitu saja dengan sejarahnya.