Tahajjud prayer is known as the Night Prayer that is offered after you have slept for some part of the night. But that does not mean you can't offer Night Prayers without having slept. Ofcourse you can pray and you will have your rewards but that will be called as Qiyam al layl, not tahajjud.