Český hokejový obránce se narodil 18. června 1978. Momentálně hraje v NHL za Colorado Avalanche.
S profesionálním hokejem urostlý obránce začínal v roce 1997 ve Slavii, s níž v roce 2003 získal mistrovský titul. V prvních sezonách vyzkoušel v extralize také dres Havířova, v 1. lize pak Liberce a Kadaně. V roce 2003 jej draftovalo Buffalo, ovšem Hejda zamířil do Ruska, zde hrál za CSKA Moskva a Voskresensk.
Do NHL odešel až v roce 2006, kdy už patřil Edmontonu. Po sezoně byl vyměněn do Columbusu, kde strávil čtyři sezony. Od roku 2011 hraje za Colorado.
