Gaynelle Henderson, born December 2nd, 1949, is the third child born from Freddye and Jake Sr. and the second daughter.

She recieved her Bachelor's in Speech at Howard University in 1970, her Master's in Communication Arts from Federal City College in 1972, and her PHD in Organizational Communication from Howard University in 1980. She met and married her husband, Lance Bailey, an urban architect while at the university. From previous marriages, the couple has two sons, Shaka Long (hers) and Kwame Bailey (his).

Now Dr. Gaynelle Henderson-Bailey, she took over the business from her brother Jake, Jr. in 1984 and still gives tours today. The Henderson Travel Service currently gives 7-11 day tours to Senegal, Ghana, Sierra Leone, Togo, Benin, and Egypt.