Sean Bulle, 20, is charged with murdering Paulius Petrasiunas, who was stabbed to death in Chervil Rise, Heath Town, on July 13.
Bulle, of Clover Ley, Heath Town, is also charged with carrying a machete that day without lawful authority.
Bulle, wearing a grey jumper, appeared at Birmingham Magistrates Court over video link from Oldbury custody where he spoke only to confirm his name, date of birth and address.
He has been kept in custody ahead of another court appearance at Wolverhampton Crown Court tomorrow where his bail conditions will be discussed.
Bench chairman Abdul Aziz told Bulle: "This is a very serious offence that you are charged with.
"I have no jurisdiction to hear bail. I am sending both matters to Wolverhampton Crown Court."
Meanwhile a fundraising campaign launched to help pay for Mr Petrasiunas' funeral costs has now reached more than £5,000.
Heartbroken relatives described Mr Petrasiunas, nicknamed “Polo” and originally from Lithuania, as a “kind, loving and humble” father with a young son.
A 47-year-old man, who was arrested on suspicion of assisting an offender, has been released by police under investigation.
Detectives are still appealing for information in relation to the stabbing.
Anyone that can help is asked to contact police by calling 101, going on the West Midlands Police website or contacting Crimestoppers anonymously on 0800 555 111.