My instinct would be to say уже в 4 года, but then I wonder if it’s also cool to say уже с 4 года.

* No, Uly, с четырех лет.

Я бы сказал: "Уже в 4 года он хорошо говорил по-английски."
Или "Он хорошо говорил по-английски уже в 4 года."

...или твой вариант: "Он хорошо говорил по-английски уже с четырех лет."

Последний твой вариант как раз то, что я собирался постить как перевод (кромe ЛЕТ). Спасибки))