Cléa Vincent commence sa carrière en se produisant sur les scènes ouvertes parisiennes.
Repérée par le directeur artistique Victor Peynichou, elle sort en 2014 son premier EP Non mais oui au sein du label indépendant Midnight Special Records.