Hasta el momento los laboristas ganaron 164 escaños, frente a los 149 de los conservadores; el recuento de votos continúa.
"La primera ministra perdió la confianza, esto es suficiente para retirarse", dijo Corbyn.
Añadió que "la política ha cambiado", la gente no quiere la política que "se base en los estereotipos".
La dirigente tory adelantó los comicios legislativos en tres años empujada por sondeos de opinión favorables y con el propósito de "reforzar su mandato" para negociar el Brexit.
Pero el inesperado atractivo popular del líder laborista Corbyn amenaza con haber frustrado la ambición de la primera ministra.
En los anteriores comicios de 2015, los tories se hicieron con el 35,2% del reparto de votos y 330 escaños seguidos de laboristas, con el 22,4% y 232 votos.