Orphaned at the age of eight, McGinnis was working as a bellhop in Pontiac, Michigan, when he was discovered by Frederic Harrison Bailey (a nephew of circus pioneer Hachaliah Bailey) as a teenager. F.H. Bailey gave McGinnis a job as his assistant, and the two traveled together for many years. McGinnis eventually adopted F.H. Bailey's surname to become James A. Bailey.