השלים את המשפט הבא: מק'קייב עבר לקלגרי, אלברטה, בגיל צעיר ובילה את רוב קריירת ההוקי הקטנה שלו משחק באזור קלגרי. נבחר בליגת ההוקי המערבית (WHL) במקום ה-40 על ידי ניו יורק איילנדרס ב
ב-1993, מקייב השתתף בגביע הזיכרון ב-1995, והושם לצוותי כל הכוכבים הראשונים של ה-WHL במהלך הקריירה שלו. הוא החל את הקריירה שלו בהנ"ל עם איילנדרס לפני שהשתתף ב-Vancouver Canucks ו-Chicago Blackhawks. בשנת 2000-2001 החל מקייב את עונת העונה השביעית שלו עם טורונטו מייפל ליפס, שם שיחק את רוב הקריירה שלו.