Your current fitness level is not the deciding factor in whether you should start or not. Rather, BJJ is a tool to improve your current condition. Especially in the beginning, you will quickly notice an improvement in endurance, strength, flexibility and general body awareness.
So you don't have to "prepare" yourself to start with us, but see starting with us as the first step to improving your physical and mental constitution.