The artists' "Live the Life" tour will kick off in Chicago April 10 and will include 10 arenas.
Stops will include New York, Newark, Philadelphia, Boston, Montreal, Toronto, Atlanta, Detroit and Greensboro, N.C.
Tickets for the tour go on sale Saturday.
Stewart confirmed the tour during an interview on TV's "Live! with Kelly and Michael."
"I'm thrilled to be touring with Steve Winwood. He is truly part of rock 'n' roll's enduring tapestry," Stewart said.