How fit should you be before starting something like Stew Smith's Special Ops workout?

I want to be a SEAL when I am older and I was wondering how fit I should be before starting this workout. I am currently not great when it comes to fitness, but I am probably average and I am working on building a good foundation of running, swimming, and calisthenics?