A portfolio is a great first step. Doesn't have to be many projects. Just a few really impressive ones.

The good news is there are plenty of startups in need of videos. Offer to do a couple on the cheap to start your portfolio. Then start charging market rates.