The realization of delayed intentions (i.e., prospective memory) is a highly complex process composed of four phases: intention formation, retention, re-instantiation, and execution. The aim of this study was to investigate if executive functioning impairments are related to problems in the formation, re-instantiation, and execution of a delayed complex intention. In this context, it was another aim of the study to investigate the executive functioning hypothesis of cognitive aging in prospective memory performance. It was, therefore, explored if age-related prospective memory decline leads to similar decrements in the process of prospective remembering as executive functioning-related decline in young patients with traumatic brain injury. A group of patients with traumatic brain injury with retrospective memory within normal limits but impaired executive functions, a group of healthy older and a group of healthy younger adults completed a complex prospective memory task that allows for the separate assessment of the four phases of the prospective memory process. All groups showed a similarly high performance in the intention retention phase, whereas the patients with deficits in executive functioning and the older participants performed worse than the healthy young participants in the intention formation, re-instantiation and execution phases. The importance of executive functioning for prospective remembering in traumatic brain injury and normal aging is discussed.