Fondé en 2002 par le claviériste Vincent, ce groupe de Belgique portant le nom de Skeptical Minds voit son expansion s’agrandir avec les ajouts de la chanteuse Kristell ainsi que Michel à la guitare. C’est alors que les trois membres du groupe se mettent à l’écriture d’un premier album, ce qui durera un an. Un premier Ep intitulé "First Experiment" voit le jour en 2004 et Skeptical Minds en distribue quelques copies à certains magazines et promoteurs. Le groupe décide de préparer son premier concert et procède à l’embauche du personnel manquant, soit Pascal à la basse et de Gabriel à la batterie. Au fur et à mesure qu’il se produit en spectacle, Skeptical Minds se donne de plus en plus une identité, un style à eux bien particulier. C’est en 2005 qu’un premier album studio est enregistré et qui se nomme "Rent To Kill". Les influences combinent l'industriel et le doom tout en gardant l'accent sur le gothic metal.
En 2007, Sirenette Music Industries s'occupe de la distribution de "Rent To Kill" aux États-Unis, au Canada et au Mexique. Le groupe enregistre le EP "The Beauty Must Die" sur FYB Records.