Ok, so how does this thing work. Can you ride the horse as soon as you exit the tutorial, one are there any restrictions that you must complete before you can ride it? IE level req or riding skill / training etc?

as soon as you get off the starter island and to the first big town. Find a stable and buy it for 100g (cheap in this game)