A 2-1 victory against Boreham Wood was an even bigger achievement after the side played nearly the whole game with a man disadvantage after Liam Ridehalgh was sent off with 54 seconds gone, writes Tom Feaheny.
Goals from Andy Cook and James Norwood secured Tranmere their place back in the Football League.
"It is one of my proudest days, just in how we have been able to win this game, the spirit we showed being down to ten men for nearly the entire game showed what we are about," Mellon said.
"The players kept on going, kept on believing, even at half-time, even after conceding, we knew we could do it.
"Cook and Norwood both know where the back of the net it and they showed once again, why I rate them so highly."
Mellon knows the Promotion Final win meant just that little bit more after last season.
"We got to this stage and lost at Wembley, I didn't want to do it again, that feeling of knowing the objective hadn't been completed, now it makes it just that bit sweeter.
"All I can say is, I will be enjoying the bus back home and savouring the moment, you have to enjoy days like this and don't worry I certainly will.
"When the whistle went I just ran - you've never seen me move so fast, not even when I was a player!"
Mellon's final message was to the travelling support that, cheered and roared the side on to victory.
"The fans were incredible, they know how to drive us on and the noise, the atmosphere, it really helped us, I'm so glad I could get this side promoted.
"That win was for them, they have followed us up and down the country and now they are back supporting a Football League club."