Page was born in Gallatin, Missouri on February 9, 1900 to parents Edward and Blanche Page. Page showed a love for music even as a child, perhaps due in part to the influence of his aunt Lillie, a music teacher. Page’s mother, with whom he moved to Kansas City in 1910, exposed him to folksongs and spirituals, a critical foundation for developing his love of music. He gained his first musical experience as a bass drum and bass horn player in the brass bands of his neighborhood.