The Spanish tactician ended a seven-match winless run since joining the Baggies in January with a 2-1 victory at Swansea last weekend.
The West Brom players' and staff reaction said it all at the end as they celebrated with their 2,500 travelling fans, with Mel looking especially relieved to have finally got that elusive first win under his belt.
The vital victory lifted Mel's side three points above the drop zone and he is targeting more of the same - starting at Hull City on Saturday.
He said in the Daily Star: "The fans were unbelievable and, yes, I did become very emotional. I really did.
"I've only been here two months - a different country, different language and all that.
"The people have shown me a lot of love and I owe them the right to be in the Premier League.
"I feel that I owe them that and myself and the players will be doing everything possible to make sure it happens."
There have been rumours of player unrest at the club since Mel took over but the Spanish tactician believes his team are together.
"Did you see the players hugging each other? That's not something made up for the movies, some kind of fiction, it's reality."