To examine the real-time process of strategy choice and execution and the role of inhibition in problem solving, 4- to 6-year-old children were asked to navigate a ball around a maze board under high- and low-precision motor demands. Employing a motor problem-solving task made normally hidden cognitive processes observable. Sequential analysis revealed two subtypes of inhibition (response and attentional) that are involved in problem solving and different developmental trajectories for each. Cognition-action trade-offs due to motor and inhibition demands adversely impacted children's strategy choices, but contributed to heightened variability of strategies. Children used fewer strategies with age, reflecting more efficient problem solving due to increasing inhibitory control. When solutions required precision, preschoolers were more likely to have difficulty inhibiting irrelevant and distracting strategies and maintaining appropriate strategies. By preschool age, executive functioning serves to make strategic motor control possible. A video abstract of this article can be viewed at https://www.youtube.com/watch?v=TCLxK7dvheE.