Leeds went into the fixture having not scored in any of their past four league games. They had not netted with any of their past 64 shots.
But five minutes was all it took for Switzerland winger Okafor to net the opener with a smart first-time finish – their first league goal in 51 days.
He then doubled their lead in the 29th minute when his effort took a deflection off Leny Yoro on its way past Manchester United goalkeeper Senne Lammens.
“To every player, every staff member that is with us, it’s a big compliment because we were fighting to the end and we deserved the three points,” Okafor told Sky Sports after helping end his club’s six-game winless league run.
Leeds will hope the victory will be the wind in their sails as they look to add to their points tally when hosting bottom side Wolves on Saturday, 18 April (15:00 BST).
Dominic Calvert-Lewin, their top scorer with 10 goals, said as much after the game.
“It’s important we don’t read too much into the external noise and continue to focus on what’s in front of us,” he told Sky Sports.
“It’s easy to come here and make history, but it doesn’t matter come the end of the season when the points tallies are in. That’s all we’re focused on.
“One game after another – making sure that we stay in the Premier League.”
His manager Farke echoed Calvert-Lewin’s sentiments.
“We have to stay humble,” he said. “We are not perfect. We are not the finished, end product. We are on a good path, on the way to achieving something really positive this season.”
After the FA Cup semi-final against Chelsea on 26 April, they will face fellow relegation candidates Burnley, Tottenham and West Ham in their final four games of the season.