The news comeson the heels of Head of Sport Richard Last's abrupt departure and CFO Jason Hollingworth leaving for a role at Vector.
Earlier the NZ Shareholders Association was critical of Fellet's decision to stay on as a director, saying it would crimp the style of new chief executive Martin Stewart, who is looking to make sweeping changes
NZSA chairman John Hawkins said there can be a place for a former boss on a board but "the difficulty with an immediate appointment or continuation is that the ex-CEO will carry too much influence and may inhibit necessary change being made – particularly if it casts his or her tenure in a poor light and seeks to change or reverse earlier strategies and policies."
"But it's struggling. It would be better to make a clean break."
Remaining board members include the controversial Derek Handley, who was recently reappointed and chairman Peter Macourt, who has flagged his intention to resign once a replacement is lined up.
Stewart said in a statement, "After a period of transition, during which I have been grateful for John's advice and support in his capacity as a board member, John has decided to step down from the Sky Board.
"John will continue to be available to me and the leadership team to support us. We are grateful for his outstanding service to Sky, and he will always be remembered for his passion and commitment to this business."
Fellet had a 27-year management career with Sky, spending his first decade as COO then a decade as CEO, helping to transform it from a company that was losing $1m a week to one that was consistently profitable and paid fat dividends before running into recent headwinds including the rise of Netflix, live-sports piracy and the Spark Sport insurgency.