Robert Petkoff, who created the role of Perchik the revolutionary in the current Broadway production, exited the show Feb. 13.
Petkoff was with the company at the Minskoff Theatre for a year, and is heard on the revival cast album on the PS Classics label.
Stewart's past Broadway credit is Cyrano, the Musical, in which he played Christian, in the 1993-94 season. He has played Danny Santos on "Guiding Light" since 1998.
The Fiddler company is led by Harvey Fierstein, who plays Tevye, a milkman in a Russian village. Perchik has his eye on one of Tevye's five daughters, challenging long-held traditions in the community.
According to his CBS bio, Paul Anthony Stewart joined the cast of "Guiding Light" on Nov. 11, 1998 in the role of Danny Santos, "a man with questionable motives in his search for his brother's killer." In 2003, he received an Emmy nomination for Outstanding Supporting Actor.
Before that, he was best known to daytime audiences for his portrayal of Casey Bowman on "Loving."
Philadelphia native Stewart (whose last name at birth was Tomaccio) attended an acting program at Northwestern University, which convinced him to pursue the profession. After graduation, he headed for Princeton University, where he studied dramatic literature and drama, and minored in theatre. His starring roles in Princeton productions include Cloud Nine, The Day Room, Cymbeline, Bent and Fanshen.
In New York, he appeared in White Water and Risorgimento. His other New York theatre credits include Children of Eden, Until Day Breaks, Playing with Fire and Rivalry of Dolls.