La etiqueta fue fundada en 1965 por Marvin Norcross para los cuartetos de gospel sureños de la etiqueta . Su mayor artista hasta la fecha es Happy Goodman Family . Después de estar ausente de la industria de la música gospel del sur durante varios años, Word Entertainment revivió el sello Canaan Records en 2007, colocando a Dave Clark como gerente general del sello y anunciando el relanzamiento de Canaan el 6 de junio de 2007. El primer grupo en firmar con el El sello discográfico después del relanzamiento fue el grupo sureño de gospel The Hoppers, que lanzó su primer álbum de Canaan Records, The Ride el 4 de septiembre de 2007.
Las primeras etiquetas eran rojas con impresión negra. Más tarde, la etiqueta cambió a negra con un logotipo de color y una fila vertical distintiva de puntos de colores en el medio de la etiqueta. A mediados de la década de 1980, la etiqueta cambió a una etiqueta a todo color que mostraba una ciudad en el desierto (presumiblemente Canaán ) al atardecer, con colores que se desvanecían de verde a amarillo y naranja en el cielo, y tonos de marrón para la arena. Para el relanzamiento de Canaan Records en 2007, el logotipo se cambió para mostrar la palabra "Canaan" en una fuente de estilo script con la palabra "RECORDS" debajo en una fuente sans-serif , con el nombre de la etiqueta rodeado a ambos lados por curvas arqueadas. , lo que implica una forma ovalada alrededor de las palabras. En 2009, Word Records volvió a cerrar las puertas de Canaan Records.