Nasrullah merupakan anak kelima dari sembilan bersaudara dari pasangan H Muh Ali Sidik (alm) dan Hj Rosani.^{[butuh rujukan]} Ia mengenyam pendidikan di SD Pejompongan (1975), SMP Negeri 70 Pejompongan, Jakarta (1979), dan SMA Negeri 24 Jakarta (1982). Ia pernah berkuliah di Fakultas Ilmu Sosial dan Ilmu Politik Universitas Indonesia sejak 1983 hingga 1987, meski tidak tamat.^[1]

Nama Mat Solar didapatkan oleh Nasrullah ketika memerankan tokoh Mat Solar, pemeran utama dalam Teater Mama yang kerap mengisi acara di TVRI pada tahun 1978–1982. Dari teater komedi Betawi tersebut Nasrullah mengawali kariernya sejak duduk di bangku kelas II SMP. Awalnya pada tahun 1976 Teater Mama hanya menjadi ajang berkumpulnya remaja yang akan manggung jika diundang acara tujuh belasan di kampung atau di sekolah-sekolah. Namun kemudian teater ini menjadi salah satu teater paling 'nakal' karena berani mengkritik pemerintah Orde Baru yang berkuasa saat itu. Setelah berhenti beberapa tahun dari TVRI, Teater Mama coba kembali dihidupkan pada tahun 1990. Sayang karena kurangnya sambutan, program ini dihentikan.

Di bidang penyiaran, Mat Solar tercatat pernah menjadi Manajer Kreatif Radio SK antara 1986 hingga 1988. Kemudian ia menjadi Manajer Produksi Bens Radio hingga 1990. Selanjutnya ia menjadi Kepala Studio Radio CBB hingga 1992.^[1]

Setelah itu nama Mat Solar seakan lenyap. Meski demikian tak sepenuhnya vakum, karena selain aktif berpolitik di parpol, Nasrullah juga bermain sebagai pemeran pendukung di beberapa sinetron, antara lain Senggal-Senggol (1996) di RCTI, Sorga Di Bawah Telapak Kaki Ibu (SCTV), Raja Sawer (ANTV), dan Luv (RCTI). Tak hanya itu, dia juga pernah berpartisipasi di Radio Suara Kejayaan (1986) dan menjadi manajer produksi di Bens Radio (1990). Nama Mat Solar kembali terangkat, seiring melejitnya serial Bajaj Bajuri. Ide serial tersebut muncul dari Hardi, Syarifuddin Jaluski, dan Nasrullah yang sepakat membuat serial yang mengangkat tentang bajaj. Sebelum menjadi Bajaj Bajuri, judul serial tersebut adalah Bajaj Bang Mamat. Bajuri adalah nama tokoh yang diperankan Nasrullah dalam film pertamanya Mendung Tak Selamanya Kelabu (1982).