The Big Issue has confirmed both stabbing victims were sellers of the publication.
In a statement, founder and Editor-in-Chief John Bird says he and his staff are deeply saddened.
"Myself and everyone at The Big Issue has been deeply saddened to hear the tragic news that two of our well-liked Birmingham based vendors were stabbed to death in the city centre yesterday evening.
"We are struggling to make any sense of this utterly senseless attack, and our sincerest condolences go out to the families of the victims.
"This awful crime, perpetrated against two hard working, mild mannered men, only serves to illustrate the extreme vulnerability of people who live and work on the streets. Which is why we at the Big Issue are constantly striving to create opportunities which will help our vendors to get off the streets and out of harms way.
"We are truly devastated that these two individuals have been deprived of just such a future."
More top news
Prime Minister David Cameron and his wife Samantha surprised diners in Solihull by dropping into fast food chain Five Guys for burgers.
Kim Douglas lost her little boy to asthma when he was just 3-years-old. Since his death she has set up The George Coller Memorial Fund.
A documentary which follows online vigilante Stinson Hunter, dubbed 'The Paedophile Hunter', will be aired tonight.