Davido also brought out Mayorkun on stage as the duo performed his songs, Mama and "Cheche".
Wireless later responded, tweeting that the cause was a scheduling conflict with "The Four", the TV competition on which Khaled is a judge, and "Although we have known for a few months and tried to make it work, it wasn't possible".
But Wireless had promised that they were working on something special "that won't disappoint" to compensate for Khaled missing the event. "I left vacation to be with each and every one of you at Wireless Fest", he told the crowd.
He should have been headlining the third day of the show at Finsbury Park in London but cancelled just hours before he was due on stage. Why was my man in a swimming pool not doing soundcheck?
Mario Mandzukic: Croatia have what it takes to surprise England keeper Pickford
The bloody days of civil war are long gone; the children with fractured innocence are now carrying the flag of Croatia in the World Cup semifinal.
"Have some respect for your fans", wrote one follower.
He was on Sunday's line-up along with the likes of rappers Giggs and Rick Ross, and hip hop duo Rae Sremmurd.
The Wireless Festival was held on the weekend of Friday July 6 - July 8, and had Nigeria's Davido performing on the second day of the event alongside other global acts like Stormzy, A Boogie Wit Da Hoodie and Migos.