Age-related decline in cognitive-motor multitasking performance has been attributed to declines in executive functions and physical fitness (motor coordinative fitness and cardiovascular fitness). It has been suggested that those cognitive and physical resources strongly depend on lifestyle factors such as long-term regular physical activity and cognitive engagement. Although research suggests that there is covariation between components of executive functions and physical fitness, the interdependence between these components for cognitive-motor multitasking performance is not yet clear. The aim of the study was to examine the contribution and interrelationship between executive functions, motor coordinative fitness, and cardiovascular fitness on street crossing while multitasking. We used the more ecologically valid scenario to obtain results that might be directly transferable to daily life situation. Data from 50 healthy older adults (65–75 years, 17 females, recruited in two different cities in Germany) were analyzed. Participants’ executive functions (composite score including six tests), motor coordinative fitness (composite score including five tests), and cardiovascular fitness (spiroergometry), as well as their street crossing performance while multitasking were assessed. Street crossing was tested under single-task (crossing a two-line road), and multitask conditions (crossing a two-line road while typing numbers on a keypad as simulation of mobile phone use). Street crossing performance was assessed by use of cognitive outcomes (typing, crossing failures) and motor outcomes (stay time, crossing speed). Linear mixed-effects models showed beneficial main effects of executive functions for typing (p = 0.004) and crossing failures (p = 0.023), and a beneficial main effect of motor coordinative fitness for stay time (p = 0.043). Commonality analysis revealed that the proportion of variance commonly explained by executive functions, motor coordinative fitness, and cardiovascular fitness was small for all street crossing outcomes. For typing and crossing failures (cognitive outcomes), the results further showed a higher relative contribution of executive functions compared to motor coordinative fitness and cardiovascular fitness. For stay time (motor outcome), the results correspondingly revealed a higher relative contribution of motor coordinative fitness compared to executive functions and cardiovascular fitness. The findings suggest that during cognitive-motor multitasking in everyday life, task performance is determined by the components of executive functions and physical fitness related to the specific task demands. Since multitasking in everyday life includes cognitive and motor tasks, it seems to be important to maintain both executive functions and physical fitness for independent living up to old age.