According to Keldian's official blogspot, their genre is "melodic sci-fi metal".

The pre-Keldian album Burden of Dreams was recorded under the name Protos Nemesis and was inspired by bands like Pink Floyd and Enigma, it was intended to be a concept album based on the sandman comics by Neil Gaiman.