Do I have to be flexible to start? 

No.  Regular exercise and stretching will soon help you improve your level of flexibility.