Flexible problem solving, the ability to deal with currently goal-irrelevant information that may have been goal-relevant in previous, similar situations, plays a prominent role in cognitive development and has been repeatedly investigated in developmental research. However, this research, spanning from infancy to the school years, lacks a unifying framework, obscuring the developmental timing of flexible problem solving. Therefore, in this review paper, previous findings are gathered, organized, and integrated under a common framework to unveil how and when flexible problem solving develops. It is showed that the development of flexible problem solving coincides with increases in executive functions, that is, inhibition, working memory and task switching. The analysis of previous findings shows that dealing with goal-irrelevant, non-salient information received far more attention than generalizing in the presence of goal-irrelevant, salient information. The developmental timing of the latter can only be inferred from few transfer studies, as well as executive functions, planning and theory of mind research, to highlight gaps in knowledge and sketch out future research directions. Understanding how transfer in the presence of seemingly relevant but truly irrelevant information develops has implications for well-balanced participation in information societies, early and lifespan education, and investigating the evolutionary trajectory of flexible problem solving.