Based on the little-seen 2005 British comedy of the same name, "Kinky Boots” highlights an unlikely partnership between a shoe-factory owner and a drag queen, who together craft 6-inch stilettos for men.
The show opened April 4 at the Al Hirschfeld Theatre with Jerry Mitchell at the helm.
Fierstein previously won a Tony for the book of "La Cage aux Folles" and has two acting Tonys, for "Torch Song Triology" and "Hairspray."
The other nominees this year in the category were "Bring It On, the Musical," "A Christmas Story, the Musical" and "Matilda, the Musical."
Last year's winner in the category was "Once," the romantic reverie based on the 2006 movie of the same name.