Den skadade mannen gick till sjukhus på fredag kväll och är i ett kritiskt men stabilt tillstånd efter operation, sade en talesman.
Poliser sa att 15 minuter tidigare fick polisen "antal samtal" till Malvern Hill Road, Nechells, där knivhuggningen tros ha skett.
Två män i åldern 20 år förhörs misstänkt för våldsam störning.
Det Sgt Adam Hicklin sade: "Vi vet att detta var en riktad knivhuggning men för tillfället är vi inte klara över motivet bakom attacken."
En 19-årig man knivhöggs i bröstet under ett slagsmål med upp till 30 män i Birmingham, säger polisen.