How to Start Working Out for Beginners. Part of the series: Training & Shaping Up. When you first start working out, it can feel really intimidating walking into the gym. Find out about starting working out for beginners with help from a personal trainer with 20 years of experience in this free video clip.