1964년 9월 2일 레바논의 수도 베이루트에서 1남 1녀 중 장남으로 태어났다. 아버지는 하와이 출신의 미국인 지질학자 새뮤얼 놀린 리브스 주니어(Samuel Nowlin Reeves, Jr)며, 어머니 퍼트리샤 본드(Patricia Bond)는 디자이너, 댄서이다. 아버지에게서 잉글랜드, 하와이, 아일랜드, 포르투갈, 중국의 피를 이어 받았으며, 어머니에게도 잉글랜드계의 피를 이어 받았다. 이름 ‘키아누’는 하와이어로 ‘산에서 부는 시원한 바람’이라는 의미로, 헨리 키아누 리브스를 따서 붙여졌다.

리브스의 어린 시절은 세계 각지를 두루 다니며 살았다. 실제 아버지는 리브스가 3살때 떠나 지금까지 리브스는 그와 연락을 하고 있지 않다. 1966년 어머니는 의상 디자이너로 취업을 하고 처음에는 시드니, 뉴욕으로 이사를 갔다. 그래서 어머니는 할리우드와 브로드웨이의 감독 폴 에런(Paul Aaron)과 만나 재혼하였다. 하지만 토론토로 이주한 후 1971년에 다시 한 번 1976년에 록 프로모터 로버트 밀러(Robert Miller)와 결혼하였지만 1980년 헤어졌다. 네 번째 남편인 미용사 잭 본드(Jack Bond)와도 1994년에 헤어졌다. 이로 인해 할아버지 할머니 그리고 보모(베이비 시터 겸 홈 스쿨의 선생님)가 리브스를 돌봤다.

리브스는 주로 토론토에서 자랐지만, 5년간 4개 고등학교에 다녔다.[1] 리브스는 아이스하키에서 뛰어난 능력을 발휘하였다. 다니던 고등학교 가운데 하나 데라셀레대학 “Oaklands” 에서는 골텐더로 활약하였으며, 동료들은 리브스를 “The Wall (벽)”이라고 했고 최우수 선수로 선정되기도 했다. 당시에는, 동계 올림픽의 아이스 하키 캐나다 대표 선수가 되는 것이 꿈이었으나 배우계에 입문하여 전세계적인 영웅 그리고 커다란 별, HOLLY WOOD STAR로 유명인사가 되어 이름을 날렸다.