Winstanley, quien se unió al circuito PDC en enero y fue semifinalista en el Grand Slam of Darts el mes pasado, continuó su ascenso con una impresionante primera victoria en el escenario de Alexandra Palace.
El ex finalista del Campeonato Lakeside acertó diez 180s y remontó un 2-1 en sets para forzar primero un desempate antes de llevarse una victoria 6-4 en un tie-break para terminar un quinto set de altibajos.
"Nunca me lo pongo fácil, pero soy de esos luchadores que no se rinden," dijo Winstanley, quien ahora juega contra Vincent van der Voort o Stuart Kellett en la segunda ronda.
"Tanto Mervyn como yo queríamos subir allí y dar a los fans una buena exhibición, pero siempre parece que soy yo quien llega hasta el final en los partidos y solo me alegra haber salido victorioso.
"Significa todo para mí pasar eso y es algo grande para mí. Fue una batalla y fue un entretenimiento muy bueno, y veremos qué pasa ahora en la segunda ronda."
King, subcampeón del World Grand Prix de octubre, tuvo un dardo para llevarse la victoria, pero admitió: "Dean jugó mucho mejor que yo en el esquema general de las cosas.
"Durante la última semana antes de esto, he estado en racha en la práctica y hoy no encontré el punto medio feliz en el escenario."
El ex Campeón de Lakeside Steve Beaton también fue presionado al principio en su victoria de primera ronda sobre Kyle Anderson de Australia, el ganador de Oceanic Masters que llevó ambos de los dos primeros sets a una pierna decisiva antes de que el inglés prevaleciera para preparar un choque con el tercer sembrado James Wade.
"Me alegra haber pasado y puedo tranquilizarme y seguir con las cosas en la segunda ronda," dijo Beaton.
"Todos mis planes se fueron por la ventana cuando subí al escenario esta noche, y para ser justo con Kyle, él también podría haber estado 2-0 arriba, pero falló oportunidades y yo aproveché al máximo."
Dennis Priestley, el primer Campeón Mundial de la PDC en 1994 que se ha clasificado a la edad de 62 años, jugará contra Ronnie Baxter en su regreso al escenario de Alexandra Palace, mientras que el ex número uno mundial Colin Lloyd se enfrenta a Darin Young y Justin Pipe se mide con Andy Jenkins.