兰德里大三时转学至普渡大学，毕业后参加2007年NBA选秀，于第二轮第1位（总第31位）被西雅图超音速队选中，随即被交换至休斯敦火箭队，以交换一个未来的第二轮选秀权。他是自2001年以来首位在NBA选秀中入选的普渡大学学生。
火箭期间，兰德里在进攻端上有着出色的表现，他有着出众的进攻篮板意识以及力量和速度。
枪击案 2009年3月17日凌晨4:00，卡尔·兰德里在休斯顿遭遇枪击，他驾驶的小车和另外一辆汽车发生轻微碰撞，在兰德里下车查明情况之际，对方车内的人突然连开两枪，第二枪的子弹击中了兰德里的腿部。缺席了三周后，兰德里在同年4月9日对阵奥兰多魔术的比赛中康复复出。