Henderson played in Verona's opening match of the 2019–20 Serie A season, a 1–1 draw with Bologna. This appearance made him the first Scot to play in a Serie A match since Graeme Souness with Sampdoria in 1986.