An intuitive view is that creativity involves bringing together what is already known and familiar in a way that produces something new. In cognitive science, this intuition is typically formalized in terms of computational processes that combine or associate internally represented information. From this computationalist perspective, it is hard to imagine how non-representational approaches in embodied cognitive science could shed light on creativity, especially when it comes to abstract conceptual reasoning of the kind scientists so often engage in. The present article offers an entry point to addressing this challenge. The scientific project of embodied cognitive science is a continuation of work in the functionalist tradition in psychology developed over a century ago by William James and John Dewey, among others. The focus here is on how functionalist views on the nature of mind, thought, and experience offer an alternative starting point for cognitive science in general, and for the cognitive science of scientific creativity in particular. The result may seem paradoxical. On the one hand, the article claims that the functionalist conceptual framework motivates rejecting mainstream cognitive views of creativity as the combination or association of ideas. On the other hand, however, the strategy adopted here—namely, revisiting ideas from functionalist psychology to inform current scientific theorizing—can itself be described as a process of arriving at new, creative ideas from combinations of old ones. As is shown here, a proper understanding of cognition in light of the functionalist tradition resolves the seeming tension between these two claims.