It is not related to the 1920 jazz song ' Singin' the Blues' recorded by Frank Trumbauer and Bix Beiderbecke in 1927. The song was first recorded and released by Marty Robbins in 1956. ' Singing the Blues' is a popular song written by Melvin Endsley and published in 1956. 1956 single by Guy Mitchell 'Singing the Blues'Ĭolumbia 30th Street Studio, New York City