A fitness boot camp is a type of group physical training program conducted by gyms, personal trainers, and former military personnel. These programs are designed to build strength and fitness through a variety of types of exercise. Indoor and outdoor boot camp workouts became popular in the United States in the late 1990s.