La banda se forma en el año (2015) cuando Tuli reúne a varios músicos de la escena Soriana: Juancho, Alfonso y Carlos para acompañar a una voz de amplio registro y gran personalidad recién llegada a la ciudad. Así se funda Vanessa & The Criminals.
El grupo viene trabajando desde entonces con la incorporación en 2017 de Pablo a la guitarra.
En éste periodo han realizado multitud de directos tanto en contextos semiacústicos, como grandes escenarios.
El grupo ha participado en eventos destacados como Think Europe Compromiso 2030, o reconocidos festivales como el Cameros Blues Festival o Enclave de Agua.
