Su padre, George Winchester Harlan, trasladó a toda su familia a Sioux City, Iowa, por motivos de trabajo, y más tarde se mudaron a Canton, Dakota del Sur. El joven Harlan pronto se embarcó como cantante en compañías itinerantes y, mientras actuaba en un hotel de Dakota su voz llamó la atención de un tal Gus Brigham, comercial de la "Yanes Piano House", recomendándolo efusivamente al gerente de la Hess Opera Company, por lo que pudo actuar en "Lost in London" y, algo más tarde, en la producción de "A Texas Steer", durante tres años y medio.
A los 24 años viajó a Chicago para estudiar música, actuando tanto en ópera como en producciones teatrales, formando incluso su propia compañía teatral. Con sus "coon songs" y sus "rags" ganó una cierta reputación y renombre, y cuando el fonógrafo estaba siendo ya un objeto de uso cotidiano y de consumo de masas, ingresó como cantante en la nómina de la compañía Edison.
Su fama como intérprete de canciones cómicas al estilo de los negros ("coon songs") y temas rasgados ("rags") no deja de ser curiosa, por el simple hecho de que grabó muy pocas de este tipo como solista, al contrario de lo que sucedió con su pareja, Arthur Collins.
En 1899, con su compañía teatral, recala en Orange, New Jersey, donde Walter Miller, director musical de Edison, le propone realizar una sesión de grabación, de donde sale "Please, Mr. Conductor, Don´t Put Me Off The Train" (Edison 7219), editado en el otoño de este mismo año.
Afincado en Orange, donde permaneció hasta el final de sus días, fue amigo personal de Thomas A. Edison, quien asistió a su boda con Ethel Van Horn, celebrada el 22 de junio de 1904, grabando para él numerosos cilindros. Por el contrario, no grabó absolutamente nada para Berliner, el gran rival de Edison en lo que a cilindros se refiere, aunque sí discos, siendo "In The House Of Too Much Trouble" (Columbia 55) el primero de ellos.
Harlan, en sus primeros años en la Edison, había grabado algunos duetos con Joe Bemont, pero sobre todo destacaban las "coon songs" que había hecho con su vecino Frank C. Stanley, residente también en Orange, y que obtuvieron grandes ventas. También grabó junto a Steve Porter, y de forma regular con el bajo A.D. Madeira. De hecho, The Big Four Quartet, uno de los cuartetos de Edison, combinaba dos dúos, el formado por Harlan y Madeira, con el dúo Collins y Natus.
Byron Harlan y Arthur Collins formaron un dúo de enorme éxito entre 1903 y 1926, cantando temas de ragtime y "coon songs", aunque su repertorio también incluía parodias sobre irlandeses o granjeros. Su rival Billy Murray, los llamaba "El duo de la media tonelada", probablemente por el sobrepeso de ambos, pero lo cierto es que, expertos en el "minstrel show", obtuvieron una docena de números uno.
Discografía seleccionada:
1900. Edison 7347. In the Shadow of the Pines (#2) (con A.D. Madeira)
1901. Edison 7852. Hello Central, Give Me Heaven (#1)
1902. Edison 8093. The Mansion of Aching Hearts (#1)
1902. Edison 8369. Please, Mamma, Buy Me a Baby (#2)
1904. Edison 8700. All Aboard for Dreamland (#1)
1906. Edison 9271. Keep On the Sunny Side (#2)
1908. Edison 9795. There Never Was a Girl Like You (#3)
1901. Columbia 31521. When the Harvest Days Are Over (#3)
1902. Edison 8369. Please, Mamma, Buy Me a Baby (#2)
1904. Edison 8700. All Aboard for Dreamland (#1)
1906. Edison 9271. Keep On the Sunny Side (#2)
1908. Edison 9795. There Never Was a Girl Like You (#3)
1901. Columbia 31521. When the Harvest Days Are Over (#3)
1901. Columbia 31604. Tell Me, Pretty Maiden (#1)
1903. Columbia 1155. There's No Place Like Home (#3)
1905. Columbia 3282. Where the Morning Glories Twine Around the Door (#1)
1906. Columbia 3321. Wait 'Till the Sun Shines, Nellie (#1)
1906. Columbia 3463. The Good Old U.S.A. (#1)
1903. Victor 2407. Always in the Way (#2)
1905. Victor 4425. Would You Care? (#2)
1906. Victor 4604. Daddy's Little Girl (#2)
1907. Victor 4918. My Gal Sal (#1)
1907. Victor 5086. School Days (#1)
1907. Victor 5147. Nobody's Little Girl (#1)
1907. Victor 5310. Two Blue Eyes (#3)
Arthur Collins & Byron Harlan
1901. Columbia 31685. The Wedding of Reuben and the Maid (#2)
1903. Columbia 1491. Hurrah for Baffin's Bay (#1)
1906. Columbia 3513. Camp Meetin' Time (#1)
1909. Columbia 621. The Right Church, but the Wrong Pew (#1)
1910. Columbia 800. The Cubanola Glide (#3)
1911. Columbia 943. Under the Yum Yum Tree (#1)
1912. Columbia 1187. Oh! You Circus Day (#3)
1913. Columbia 1246. When the Midnight Choo Choo Leaves for Alabam' (#1)
1914. Columbia 1513. I Love the Ladies (#1)
1914. Columbia 1525. Celebratin' Day in Tennessee (#3)
1915. Columbia 1721. Alabama Jubilee (#2)
1918. Columbia 2478. Dark Town Strutters' Ball (#1)
1902. Edison 8238. Down Where the Wurzburger Flows (#1)
1905. Edison 8907. Coax Me (#2)
1912. Edison Amberol 1144. Waiting for the Robert E. Lee (#3)
1903. Victor 1631. Parody on Hiawatha (#3)
1904. Victor 2668. Under the Anheuser Bush (#2)
1905. Victor 4373. Tammany (#2)
1908. Victor 5399. My Gal Irene (#2)
1909. Victor 5670. Down Among the Sugar Cane (#2)
1910. Victor 16426. On a Monkey Honeymoon (#3)
1910. Victor 16472. That Mesmerizing Mendelssohn Tune (#2)
1910. Victor 16540. Sugar Moon (#3)
1911. Victor 16708. Put Your Arms Around Me, Honey (#1)
1911. Victor 16908. Alexander's Ragtime Band (#1)
1912. Victor 17020. Everybody's Doing It Now (#2)
1913. Victor 17295. Melinda's Wedding Day (#2)
1913. Victor 17431. The International Rag (#3)
1914. Victor 17620. The Aba Daba Honeymoon (#1)
1916. Victor 18110. Oh How She Could Yacki Hacki Wicki Wachi Woo (#1)
1917. Victor 18210. They're Wearing 'Em Higher in Hawaii (#2)
1918. Victor 18387. The Old Grey Mare (#3)
1911. Indestructible 1437. The Honeymoon Glide (#3)
Frank Stanley & Byron G. Harlan
1901. Edison 7991. I Dreamed My Mother Was A Queen 🔊
1903. Columbia 1155. There's No Place Like Home (#3)
1905. Columbia 3282. Where the Morning Glories Twine Around the Door (#1)
1906. Columbia 3321. Wait 'Till the Sun Shines, Nellie (#1)
1906. Columbia 3463. The Good Old U.S.A. (#1)
1903. Victor 2407. Always in the Way (#2)
1905. Victor 4425. Would You Care? (#2)
1906. Victor 4604. Daddy's Little Girl (#2)
1907. Victor 4918. My Gal Sal (#1)
1907. Victor 5086. School Days (#1)
1907. Victor 5147. Nobody's Little Girl (#1)
1907. Victor 5310. Two Blue Eyes (#3)
1901. Columbia 31685. The Wedding of Reuben and the Maid (#2)
1903. Columbia 1491. Hurrah for Baffin's Bay (#1)
1906. Columbia 3513. Camp Meetin' Time (#1)
1909. Columbia 621. The Right Church, but the Wrong Pew (#1)
1910. Columbia 800. The Cubanola Glide (#3)
1911. Columbia 943. Under the Yum Yum Tree (#1)
1912. Columbia 1187. Oh! You Circus Day (#3)
1913. Columbia 1246. When the Midnight Choo Choo Leaves for Alabam' (#1)
1914. Columbia 1513. I Love the Ladies (#1)
1914. Columbia 1525. Celebratin' Day in Tennessee (#3)
1915. Columbia 1721. Alabama Jubilee (#2)
1918. Columbia 2478. Dark Town Strutters' Ball (#1)
1902. Edison 8238. Down Where the Wurzburger Flows (#1)
1905. Edison 8907. Coax Me (#2)
1912. Edison Amberol 1144. Waiting for the Robert E. Lee (#3)
1903. Victor 1631. Parody on Hiawatha (#3)
1904. Victor 2668. Under the Anheuser Bush (#2)
1905. Victor 4373. Tammany (#2)
1908. Victor 5399. My Gal Irene (#2)
1909. Victor 5670. Down Among the Sugar Cane (#2)
1910. Victor 16426. On a Monkey Honeymoon (#3)
1910. Victor 16472. That Mesmerizing Mendelssohn Tune (#2)
1910. Victor 16540. Sugar Moon (#3)
1911. Victor 16708. Put Your Arms Around Me, Honey (#1)
1911. Victor 16908. Alexander's Ragtime Band (#1)
1912. Victor 17020. Everybody's Doing It Now (#2)
1913. Victor 17295. Melinda's Wedding Day (#2)
1913. Victor 17431. The International Rag (#3)
1914. Victor 17620. The Aba Daba Honeymoon (#1)
1916. Victor 18110. Oh How She Could Yacki Hacki Wicki Wachi Woo (#1)
1917. Victor 18210. They're Wearing 'Em Higher in Hawaii (#2)
1918. Victor 18387. The Old Grey Mare (#3)
1911. Indestructible 1437. The Honeymoon Glide (#3)
Frank Stanley & Byron G. Harlan
1901. Edison 7991. I Dreamed My Mother Was A Queen 🔊
1904. Edison 8655. Blue Bell (#1)
1902. Columbia 938. Two Rubes in a Tavern (#3)
1909. Columbia 630. Meet Me in Rose-Time, Rosie (#3)
1910. Victor 16531. Tramp! Tramp! Tramp! (#1)
1909. Columbia 630. Meet Me in Rose-Time, Rosie (#3)
1910. Victor 16531. Tramp! Tramp! Tramp! (#1)