There is no level of fitness required when starting martial arts. When you start, most programs will put you into a category such as "White Belt" or "Beginner". As a beginner you'll be learning the basic moves, starting to learn techniques and more. It will all feel foreign and different. Even fit people struggle at the start. All you need to be is keen to start training.