The classic answer is Black Beauty (multiple adaptations, notably 1994).
The story follows the horse Black Beauty through various owners, including a kind boy named Joe Green. Other possibilities: The Black Stallion (boy + black stallion on island) or National Velvet (girl + horse). But "child and his black horse" most directly matches Black Beauty.