La historia de Color Me Badd tiene sus raíces en las amistades forjadas durante la infancia y la adolescencia en Oklahoma City. Bryan Abrams y Mark Calderón establecieron un vínculo desde la escuela primaria, mientras que Kevin Thornton y Sam Watters se conocieron en la secundaria. A mediados de la década de 1980, los cuatro coincidieron en la preparatoria Northwest Classen, donde su pasión compartida por la música los llevó a formar parte del coro escolar.

En 1985, decidieron formalizar su unión musical bajo el nombre de "Take One". Sin embargo, para evitar conflictos legales y confusiones con el grupo a capela Take 6, decidieron rebautizarse. La inspiración para el nuevo nombre provino de una fuente inusual: Sam Watters eligió "Color Me Badd" tras ver a un caballo de carreras llamado Color Me Bad. Con esta nueva identidad, el cuarteto se propuso emular el éxito de grupos vocales contemporáneos como New Edition y New Kids on the Block, basando su estilo en las armonías de grupos clásicos de doo-wop y soul como The Temptations, Sam Cooke y los Four Tops.

Determinados a triunfar, los integrantes de Color Me Badd idearon una estrategia poco convencional: presentarse sin invitación en los hoteles o recintos donde se hospedaban artistas de renombre que visitaban su ciudad.

Esta audacia dio sus frutos en mayo de 1987, cuando conocieron a Robert Bell, de Kool & the Gang. Tras escucharlos, Bell quedó impresionado y los presentó a su gerente de gira, Adil Bayyan. Bayyan no solo se convirtió en su representante, sino que fue la figura clave que los impulsó a trasladarse a Nueva York para buscar un contrato discográfico profesional.

Durante este periodo de formación, el grupo también tuvo la oportunidad de cantar ante figuras como Huey Lewis and the News, Sheila E. y Ronnie Milsap, e incluso sirvieron como teloneros para Tony! Toni! Toné! en 1988. Sin embargo, uno de los momentos más memorables ocurrió en 1989, cuando Thornton avistó a Jon Bon Jovi en un cine. Tras convocar al resto de la banda, esperaron a que la estrella saliera de la función y le interpretaron a capela el clásico "Daddy’s Home". Impresionado por su talento, Bon Jovi los invitó a abrir su concierto la noche siguiente, permitiéndoles actuar ante una audiencia masiva de 20,000 personas.

El 23 de septiembre de 1989, el grupo se trasladó definitivamente a la ciudad de Nueva York. En 1990, tras un encuentro fortuito en los Premios ASCAP, lograron captar la atención de los afamados productores Jimmy Jam y Terry Lewis. Estos les sugirieron aprovechar su naturaleza multicultural componiendo una canción bilingüe. El resultado fue "I Adore Mi Amor", creada en colaboración con su amigo Hamza Lee. Esta cinta llegó a manos de Cassandra Mills, ejecutiva de Giant Records, quien finalmente los firmó el 11 de agosto de 1990.

El primer gran éxito comercial llegó de la mano del productor Dr. Freeze con el tema "I Wanna Sex You Up", destinado a la banda sonora de la película New Jack City. Curiosamente, la canción había sido rechazada previamente por artistas consolidados como Bell Biv DeVoe y Keith Sweat. Lanzada en marzo de 1991, la canción escaló hasta el puesto número 2 del Billboard Hot 100 y lideró las listas de R&B.

Ante este éxito fulgurante, el sello discográfico aceleró la grabación de su álbum debut, C.M.B., que fue completado en apenas tres semanas en Los Ángeles. Lanzado en julio de 1991, el álbum se convirtió en un fenómeno global, vendiendo más de 9 millones de copias y alcanzando certificaciones de múltiple platino. De este disco surgieron otros éxitos número 1 como "I Adore Mi Amor" y "All 4 Love", consolidando a la banda como referentes del pop-soul de la época.

El éxito de Color Me Badd fue refrendado por la crítica y la industria a través de numerosos galardones. En 1991, ganaron el premio al Mejor Grupo Nuevo en los Smash Hits Poll Winners’ Awards del Reino Unido. En los Soul Train Music Awards obtuvieron el premio a la Canción R&B del Año por "I Wanna Sex You Up", y en 1992 recibieron múltiples nominaciones a los Premios Grammy y los American Music Awards, ganando en esta última ceremonia el premio al Sencillo Favorito de Soul/R&B.

Su presencia en la cultura popular fue constante. Realizaron giras con Paula Abdul, actuaron en el entretiempo del Super Bowl XXVI en una contraprogramación especial de la cadena Fox y participaron en un episodio icónico de la serie Beverly Hills, 90210, donde se interpretaron a sí mismos dándole una serenata a los protagonistas en el Peach Pit.

En noviembre de 1992, el grupo lanzó el álbum de remixes Young, Gifted & Badd, que incluía el éxito "Forever Love". Sin embargo, su segundo álbum de estudio, Time and Chance (1993), marcó un punto de inflexión. Con 19 pistas y colaboraciones con productores de la talla de David Foster y DJ Pooh, el grupo intentó adoptar un sonido más funky y soul. A pesar de obtener el doble platino, el álbum carecía de la cohesión de su debut y tuvo dificultades para competir en una industria dominada en ese momento por el grunge y el hip-hop de la Costa Oeste.

Para 1996, lanzaron Now & Forever bajo la producción de figuras como Babyface y Narada Michael Walden. Aunque el álbum fue un éxito rotundo en Japón y el sencillo "The Earth, the Sun, the Rain" tuvo un buen desempeño en las listas, las ventas generales disminuyeron. Esto provocó la salida del grupo de Giant Records para firmar con Epic Records bajo la tutela de Tommy Mottola.

En 1998, publicaron Awakening. El proceso estuvo marcado por tensiones internas respecto a la elección de los sencillos y problemas personales, especialmente la lucha de Bryan Abrams con el alcoholismo. Finalmente, el grupo se disolvió cuando Kevin Thornton decidió dedicarse al ministerio religioso y Sam Watters optó por la producción y composición independiente.

Tras una década de silencio, Color Me Badd resurgió en 2010. Bryan Abrams y Mark Calderón retomaron la actividad como dúo, y Kevin Thornton se reincorporó brevemente. Durante los años siguientes, la formación experimentó constantes cambios; en 2013, lanzaron "Skywalkin’", su primera canción nueva en 15 años, pero poco después Abrams anunció su salida, siendo reemplazado por Martin Kember.

Para 2015, Abrams y Calderón se reunieron nuevamente, y con la incorporación de Adam Emil en 2016, volvieron a consolidarse como trío, participando en giras nostálgicas como "I Love the ‘90s Tour" junto a artistas como Vanilla Ice y Salt-N-Pepa.

No obstante, el regreso estuvo empañado por incidentes personales. En julio de 2018, durante un concierto en Nueva York, Bryan Abrams agredió físicamente a Mark Calderón en el escenario, empujándolo al suelo al finalizar una canción. El incidente, atribuido en parte al consumo de alcohol, derivó en problemas legales y una orden de alejamiento. En 2019, ambos aparecieron en el programa The Dr. Phil para discutir sus adicciones y conflictos de pareja, admitiendo que, aunque seguían trabajando juntos por contrato, la relación personal estaba rota.

A pesar de estas dificultades, la marca Color Me Badd ha persistido, presentándose en eventos benéficos y manteniendo vivo el legado de las armonías vocales que los hicieron famosos en la década de los 90.