Mit 16 Jahren verließ Grandezka gemeinsam mit seiner Familie die DDR. Nach dem Abitur studierte er Volkswirtschaftslehre in Berlin und Heidelberg. Für ein Praktikum zog er nach New York, wo er als Model arbeitete und mit 22 Jahren Schauspielunterricht nahm, für den er sich zeitweise auch in Los Angeles aufhielt. Im Rahmen von Modeaufnahmen lernte er seine spätere Ehefrau Nadja Auermann kennen. Mit ihr war er von 1998 bis 2005 verheiratet und hat einen gemeinsamen Sohn (* 1999).
Sonstiges
Auf einem Sampler zur Serie Unter uns wurde der von ihm in diesem Rahmen interpretierte Titel You Can Have Me veröffentlicht.
