In Star Stable Online, you unlock horse breeding at level 15.
Travel to Silverglade Vineyard in the Silverglade region and find the large white barn with a red roof. Inside, speak with the Stable Master Anna to begin the breeding process.
Breeding requires Star Coins and takes several days in real time. Only specific breeds can be bred, and the foal's appearance depends on the parents' genes. The in-game Breeding Guide can help predict possible coat colors and markings.