Era hijo del pintor francés Jean d'Arbois, que había llegado a Italia, a la corte de Gian Galeazzo Visconti, después de trabajar para Felipe II de Borgoña.
Estuvo influenciado por el pintor y miniaturista Michelino da Besozzo, como se puede ver en la Virgen de la rosaleda (hacia 1420–1435), atribuida en ocasiones a él y en otras a Michelino.
Antes de instalarse en Verona, Stefano trabajó en Padua.
[1] Fue amigo de Pisanello, que estaba en Verona en el mismo período, y sus estilos se influyeron mutuamente.
Vincenzo di Stefano da Verona era probablemente un hijo o un alumno.