I have been on a 5x5 since June, though what I am doing now is a little different than the linear 5x5, but no, you don't have to be well conditioned. I wasn't conditioned at all when i started, except I could sit on my ass all day with the best of them.
Are you doing the linear or periodized 5x5?