칭기즈 칸의 정복이 진행되던 시기에 중앙아시아에서 태어났으며, 훗날 맘루크 노예 무역과 연결된 킵차크계 튀르크 문화권 출신이었을 가능성이 크다. 연대기 작가들은 그의 어린 시절이 초원 지대의 전쟁과 이주, 강제적 유랑에 의해 형성되었다고 전한다.

몽골의 압박과 지역 전쟁이 호라즘의 땅을 뒤흔들자 그는 포로가 되어, 정예 군사 가문을 먹여 살리던 노예 시장으로 흘러들어갔다. 이 강제 이주는 규율과 신분 상승의 통로를 갖춘 맘루크 체제로 향하는 길을 열었다.

구입되어 이집트로 옮겨진 그는 맘루크 병영의 전형적인 과정인 기마술, 궁술, 군사 법규에 대한 혹독한 훈련을 받았다. 술탄의 군사 엘리트 내부에서 개종과 아랍어 궁정 문화로의 동화가 시작되었다.

상급 장군들 아래에서 복무하며 현장 규율과 기마 병력 지휘에서 신뢰를 입증했고, 이는 맘루크의 निर्ण정적인 전력인 기병 운용에서 특히 두드러졌다. 후원과 전장 성과가 승진을 좌우하던 경쟁적 군사 위계 속에서 그의 위상은 점차 상승했다.

프랑스의 루이 9세가 침공하자 이집트는 아이유브 왕조 술탄 알살리흐 아이유브와 그의 맘루크들 아래 동원 체제로 들어갔다. 쿠투즈는 나일강 삼각주에서의 보급, 지휘, 하천 전투를 시험한 고위험 방어전에서 경험을 쌓았다.

알살리흐 아이유브의 사망과 십자군의 패배 이후 맘루크 파벌들이 권력을 장악하며 카이로의 국가 체제를 재편했다. 쿠투즈는 유력 지휘관들과 손을 잡고 자신이 유용한 존재임을 증명함으로써 궁정의 음모와 파벌 폭력 속에서 살아남았다.

알무이즈 아이바크의 치세 동안 그는 주요 장군들 사이에서 승진하며 군사화된 궁정 통치의 현실을 체득했다. 그는 토지 수입의 배분, 병력의 충성, 궁정 동맹이 카이로에서 통치자의 성패를 가른다는 점을 배웠다.

아이바크의 폭력적 최후 이후 파벌 경쟁이 다시 격화되자, 쿠투즈는 서로 다투는 맘루크 가문들 사이에서 질서를 세우는 지휘관으로 자리매김했다. 무력과 협상을 함께 구사하는 능력은 연이은 쿠데타와 암살의 시기를 견디게 해주었다.

훌라구가 바그다드를 약탈하고 아바스 칼리프를 살해했다는 소식은 수니 세계와 이집트 학자 사회에 큰 충격을 주었다. 쿠투즈는 몽골의 위협을 생존의 문제로 보고, 시리아와 이라크가 무너져 내리는 가운데 단결과 준비를 촉구했다.

몽골군과 동맹 세력이 알레포와 다마스쿠스를 거쳐 압박하자, 이집트는 전략적 포위의 위협에 직면했다. 쿠투즈는 유력 장군들과 함께 기병을 소집하고 보급을 확보하며 사기를 다잡았고, 난민들의 증언은 몽골의 잔혹함에 대한 공포를 더욱 키웠다.

몽골의 위협이 정점에 이르자 그는 미성년 술탄 알만수르 알리를 몰아내고, 이집트에는 권위를 갖춘 전시 지도자가 필요하다고 주장했다. 그는 이집트의 술탄이 되었고, 강력한 지휘관 바이바르스를 포함한 경쟁 장군들을 결집시키려 했다.

몽골 사신들이 훌라구 군을 대신해 복속을 요구하자, 쿠투즈는 이를 이집트 주권에 대한 도전으로 보고 거부했다. 카이로에서 사신들을 처형함으로써 그는 전쟁을 피할 수 없게 만들고, 흔들리던 엘리트들에게 결연함을 과시했다.

그는 맘루크 주력을 이끌고 이집트를 떠나, 야전에서의 파벌 방해를 막기 위해 바이바르스와 다른 고위 장군들의 지휘 역할을 조정했다. 군대는 시나이를 가로질러 팔레스타인으로 진군하며, 몽골이 이집트에 닿기 전에 맞붙는 것을 목표로 했다.

이스르엘 평야의 아인 잘루트에서 그는 키트부카가 이끄는 몽골군을 상대로 규율 잡힌 기병 운용과 조직적인 역습으로 승리를 거두었다. 바이바르스의 전장 지휘가 힘을 보탠 이 승리는 이집트와 레반트를 지켜낸 전환점으로 자리잡았다.

아인 잘루트 이후 맘루크군은 몽골의 압박 아래 흔들렸던 시리아 도시들에서 권위를 공고히 하려 움직였다. 쿠투즈는 주둔군을 안정시키고 협력자들을 선별적으로 처벌했으며, 카이로를 수니 질서의 새로운 수호자로 내세우려 했다.

귀환 길에 그는 경쟁 장군들이 연루된 음모로 살해되었고, 바이바르스가 지배적인 후계자로 떠올랐다. 그의 죽음은 세계를 바꾼 전장 승리 직후에도 군사 정치가 얼마나 빠르게 통치자를 뒤엎을 수 있는지 보여주었다.