Кэндис Миллс — она из самых талантливых вокалисток Вашингтона, с успехом поющая в самых разных жанрах и стилях. Уроженка Германии, она выросла в Северной Виргинии. С раннего детства ее жизнь связана с музыкой. Первым инструментом, который Кэндис взяла в руки, был альт-саксофон, подаренный ей на пятилетие отцом — известным гитаристом, привившим дочери любовь к первоклассной музыке. Он постоянно брал девочку с собой на концерты, репетиции и в гастрольные туры.
После ухода отца из жизни Кэндис переехала в Вашингтон и, оставив саксофон, решила попробовать себя в джазовом вокале. Она начинала как бэк-вокалистка в различных вашингтонских группах. Вскоре ее пригласили в регги-фанк-группу See-I, с которой она еженедельно выступает в клубе Eighteenth Street Lounge. Кроме того, Кэндис является ведущей вокалисткой рок-соул-группы The Band Called FUTURE, где по-настоящему раскрылся ее мощный голос и яркий артистический талант.
В 2013 году Кэндис основала группу Candice Mills and The Infamous They, которая, благодаря своему эклектичному стилю (смешение блюза, трип-хопа и психоделического рока) считается одним из самых оригинальных явлений на пространстве североамериканского джаза.