1960년미니애폴리스 레이커스[2]가 미네소타 주를 떠나 로스앤젤레스로 옮긴 지 29년 만인 1989년에 창단했다. 1995년 드래프트에서 뽑은 케빈 가넷을 중심으로 팀을 꾸려나가며 2003-04시즌에 노스웨스트 디비전에서 우승하고 컨퍼런스 파이널까지 진출했으나 컨퍼런스 파이널에서 로스앤젤레스 레이커스에게 2승 4패로 패했다.
2007년 케빈 가넷을 보스턴 셀틱스에 보내는 대신 알 제퍼슨, 테오 래틀리프, 제랄드 그린, 라이언 곰스, 세바스찬 텔페어와 2번의 1라운드픽과 현금을 받는 트레이드를 단행하며 리빌딩에 나섰다.
