You can do it at any level i think but i would suggest veteran or above to get good results (speed/jumb). Also each horse you breed , its better to the previous one so better to keep the ones you breed.
I'm pretty sure you need a certain level to breed horses. Friends of mine have said they've tried only to fail, so I dunno. I'll give it a go anyway, thanks.