The "Younger" star will be playing Marian Paroo in the production, which will open in October 2020.
Poking fun at the show's famous song "Till There Was You", Sutton said in a statement: "There were bells on a hill but I never heard them ringing. No, I never heard them at all. Till there was Hugh."
Til there was Hugh https://t.co/PDMuL0TOq1— Sutton Foster (@sfosternyc) 25 March 2019
Sutton will star opposite Hugh, who will play 'Professor' Harold Hill, a conman who poses as a boys' marching band organiser, selling instruments and uniforms to the naive townsfolk and promising to train them as members of his new band.
As the news of Sutton's involvement in the show was announced, Hugh shared a picture of himself and the actress dancing at the Tony Awards in 2004, writing: "For our next dance ... @sfosternyc is #Marian @MusicManBway."
The production, which opens for previews on 9 September, 2020, will mark "The Greatest Showman" star Hugh's fifth outing on Broadway.
Meanwhile, Sutton has two Tony awards - winning her first gong as lead actress in a musical in 2002 for a role in "Thoroughly Modern Millie", before landing the same prize in 2011 for "Anything Goes".
Producer Scott Rudin told The Hollywood Reporter of Sutton signing up for the production: "I've been a giant, besotted fan since Millie. I think she's brilliant and I've wanted to work with her for years. In terms of what we're going for in this production, which is a rich, exciting, vibrant love story, she's a fantastic partner for Hugh. When this show works brilliantly it's when the Marian is a genuine obstacle to him, and I think she'll be that in spades."