The purpose of this study was to examine the impact of age, sex, and education on category and letter verbal fluency task performance. A secondary goal was to examine whether resting EEG theta power in bilateral frontal and temporal lobes impacts age-associated decline in verbal fluency task performance. A large sample (N = 471) of healthy, normal participants, age 21-82, was assessed for letter fluency (i.e., FAS), and for category fluency (i.e., Animal Naming), and with a 32-channel EEG system for 'eyes-open' resting theta power. The effects of age, sex, and education were examined using analyses of variance. Correlation analyses were used to test the impact of theta power on age and fluency performance by controlling for the effects of theta when examining the relationship between the other two variables. The results indicated that performance on both fluency tests declined linearly with age, but that the rate of decline was greater for category fluency. These age changes were not associated with education level, and there were no sex differences. While theta power was negatively associated with age and positively associated with Animal Naming performance, it did not moderate the relationship between the two. The differential age-associated decline between category and letter fluency suggests separate neurobiological substrates underlying the two domains of performance, which is not related to theta activity.