The Icelandic songstress said on her website Saturday she tried to shake the problem using non-surgical means but recently decided it was time to try the "high-tech lazer (sic) stuff."
"In my case, surgery rocks!" she cheered.
The recovery process included three weeks of silence followed by some preliminary tunes, which she said turned out very well.
"It's been very satisfying to sing all them clear notes again," she wrote.
Bjork, 47, is the latest major singer to have polyps removed from vocal cords. Adele and Keith Urban both underwent the procedure last year, the BBC said.
Bjork's issues forced the cancellation of some dates on her world tour, but Rolling Stone said she pledged to resume singing for audiences in 2013.