Enligt vittnesuppgifter ska mannen ha skrikit "detta är för Syrien" under attacken i vilken tre personer skadades varav en svårt efter att ha huggits i halsen.
Skadorna uppges inte vara livshotande. Gärningsmannen arresterades efter att ha blivit skjuten med elpistol. Londonpolisen uppger att brottet rubriceras som terrorism och att risken för ytterligare attacker är hög.
– Vi behandlar detta som ett terroristärende. Jag uppmanar allmänheten att behålla lugnet men att vara vaksamma, säger överpolischef Richard Walton, vid Londonpolisen.
Mannen greps vid 19-tiden lokal tid. I mobilfilmer som är tillgängliga på i sociala medier kan gärningsmannen ses gripas.
Se gärningsmannen hota polisen för att sedan gripas:
Leytonstone Station. The stabbing incident. This is crazy. pic.twitter.com/9wAUpGTa6K
— Diego Dan$o™ (@OhYeahGuy) 5 december 2015
Knife attacker in Leytonstone #YouAintNoMuslimBruv pic.twitter.com/1PcQVSkrhM
— Nuno Veloso (@nunovelosov) 6 december 2015