In 2016 bleef King in de GP2 rijden voor Racing Engineering. Op de Red Bull Ring behaalde hij zijn eerste overwinning en hier voegde hij tijdens zijn thuisrace op Silverstone een tweede overwinning aan toe. Hij eindigde het seizoen met 122 punten op de zevende plaats in de eindstand. Naast zijn GP2-seizoen bleef hij ook testcoureur bij Manor, bij wie hij tijdens de Grand Prix van de Verenigde Staten zijn debuut maakte in een vrije training.