"Crazy Blues" fue escrito por John Henry "Perry" Bradford, quien compuso la música y la letra en 1918 bajo el título "Harlem Blues". Escrito para el teatro, combina coros de blues con estrofas que no están en forma de blues, por lo que no es un blues estándar de doce compases. La grabación original fue realizada por Mamie Smith and Her Jazz Hounds el 10 de agosto de 1920 y publicada por Okeh Records ese mismo año (catálogo 4169-A), con "It's Right Here For You (If You Don't Get It-'Taint No Fault O' Mine)" en la cara B. Con una duración de 3:26, vendió 75.000 copias en dos meses a un dólar cada una. Se considera en general el primer disco de blues publicado y el primer éxito significativo del género blues. Convirtió a Smith en la primera cantante popular afroamericana en liderar una grabación comercial y abrió el mercado de los race records. La canción allanó el camino para Ma Rainey y otras intérpretes negras. Entró en el Grammy Hall of Fame en 1994 y en el National Recording Registry en 2005, y se utilizó en el episodio 10 de la temporada 1 de Boardwalk Empire (2010).
