Born in Louisiana, Coleman began his acting career while still a young boy; touring the United States with the Cecil Spooner stock theater company.

[2] At the beginning of the 1920s, Hollywood film producers took notice of the handsome, fair, young actor and saw in Coleman a possible "All American" matinee idol to counter the "Latin lover" types such as Ramón Novarro, Antonio Moreno and Rudolf Valentino that were becoming increasingly popular among the nation's theater-goers.

In 1919 however, Coleman's further foray into moving pictures was a less than glamorous role in the anti-syphilis propaganda film Scarlet Trail, which was inspired by the World War I era for-men-only medical pamphlet Don't Take a Chance.

Coleman was eventually groomed by the studios to become a leading man and had starring roles in the 1921 George Fawcett directed remake of the 1914 Mary Pickford comedy film Such A Little Queen and The Magic Cup, released the same year before returning to Broadway in July 1921 to star in the Sam H. Harris produced play Nice People opposite renowned stage actress Tallulah Bankhead.

with Hedda Hopper and Elinor Fair and the comedy The Purple Highway starring Monte Blue, Madge Kennedy and Pedro de Cordoba.