Всю свою карьеру Гейни провёл в «Монреаль Канадиенс», в составе которых пять раз выиграл Кубок Стэнли. Был выбран в первом раунде драфта 1973 года под 8 номером. С 1981 года, до конца своей карьеры, Гейни был капитаном «Монреаля». По итогам Кубка Стэнли 1979 года был признан самым ценным игроком плей-офф, получив Конн Смайт Трофи.
После завершения карьеры хоккеиста в 1990-м году стал главным тренером команды «Миннесота Норт Старз», а в 1992-м году дополнительно был назначен на пост генерального менеджера команды. После переезда в Техас покинул тренерский пост и в качестве Генерального менеджера «Далласа» Гейни завоевал свой шестой Кубок Стэнли в 1999 году. С поста генерального менеджера «Старз» Гейни ушел в 2001-м году. Работал генеральным менеджером «Монреаля». Также в 1998-м году был генеральным менеджером сборной Канады перед и во время Олимпиады в Нагано.
Всего в НХЛ Гейни провёл 1160 матчей в регулярном сезоне, забил 239 шайб и отдал 263 голевые передачи. В 1992 он был избран в Зал хоккейной славы. В 1998 Гейни получил 86 место в списке 100 лучших хоккеистов НХЛ, по версии журнала Hockey News. 23 февраля2008 года «Монреаль Канадиенс» закрепил за Гейни 23 номер.
В 1992 году был введён в Зал хоккейной славы. В 1995 году был введён в Зал спортивной славы Канады. В 2022 году стал одним из первых участников учрежденного Зала славы команды «Даллас Старз», которую Гейни привёл к первому Кубку Стэнли в истории[1].