Tờ The Sun dẫn lời Khella nói, anh cảm thấy cần giảm cân sau khi đi nghỉ ở Mexico. Tại Mexico, Khella đã rất khó khăn trong việc đi bộ hoặc chơi mô tô nước. Trở về nhà, Khella quyết định cần phải thay đổi bản thân. Lúc đó, anh nặng 158,7kg và nạp tới 4.000 calo mỗi ngày. 

Bishoi Khella bắt đầu một chế độ tập luyện cường độ cao, gồm hai bài tập kéo dài 45 phút/ngày, chạy bộ vào buổi sáng và tập thể hình vào buổi tối. Sau hai năm luyện tập, cân nặng của Khella còn 74kg và cơ thể đã có sự biến đổi đáng kinh ngạc cùng cơ bụng săn chắc. 

Để có hình thể như hiện tại, ngoài việc tập luyện, mỗi ngày Khella còn uống gần 4 lít nước, đọc 10 trang của cuốn sách phát triển bản thân, chụp ảnh về sự tiến bộ, không uống rượu bia và hạn chế ăn vặt. Khella nói, anh không có kế hoạch dừng tập luyện.