Yes, toning up your body in shape for making it to the Everest Base Camp Trek is important. It requires an average level of fitness. It is always recommended to train at least for 3 to 4 times a day for 2 to 3 months on a regular basis. The idea is to help you climb smarter even in higher altitudes. The routine is an ideal combination of exercises that works on endurance, shoulder strength, and streamlining your breathing pattern. If followed seriously you will not only be ready but successfully complete this trek as well.