Stewart was 12 years old when he began singing with his younger brothers Johnny, James, and Frank as the Four Stewart Brothers, and they later went on to get their own radio show every Sunday for five years at WUST in Washington, D.C. He was a graduate of Armstrong High School, now Friendship Armstrong Academy.
