Is it permissible to pray Tahajjud without sleeping beforehand?

Yes, it is permissible to pray Tahajjud without sleeping beforehand. Tahajjud is a voluntary night prayer that can be performed at any time during the night, and it is not a requirement to have slept before praying it.