Smannesman: Lords of the Fallen would probably qualify.. although it's apparently not as good.
I heard about it, but it has a lot of negative reviews by Steam users. It looks like it's not as good as DS.
djdarko: I think some people claim Blade of Darkness is similar.
Which strangely seems to have been taken down from GOG.
KiNgBrAdLeY7: Aye. Actually, Dark Souls is a clone of Blade of Darkness. An excellent and pioneering game. Too bad it is as of now, taken down from GoG...
Find it in the "BAY", or try to "kickass" and it will magically appear out of nowhere!
Added "BoD" to my list. Thanks.
DaCostaBR: Before the Souls games From Software did the King's Field series. It follows some of the same underlying principles, the dark aesthetic, the tough but fair difficulty (actually I hear it's even harder then the Souls games), etc. Biggest difference being King's Field is entirely in first person.
But those games are for the PS1 and PS2, so I don't know if that's a problem for you.
I have a PS1. ^_^
Fever_Discordia: Dark Souls 2?
Wa wa waaa!
Or the 'original' Demon Souls if you have a PS3 kicking about...
No, I haven't. And It's too late to buy a PS3...