 Payne was born in Trinidad in 1904 to Barbadian parents who moved back to Barbados when he was four years old.Payne attended Bay Street Boys' School, and subsequently worked for some years as a junior clerk.In 1927 he returned to Trinidad, where as an advocate of social justice he was involved with the growth of militant trade unionism.