Calling today's announcement "historic", Council leader Sir Albert Bore said the sale was necessary for the venue and events company to grow.
"The NEC Group has reached a point in its evolution where it needs to be able to adopt the financial disciplines of a private, rather than council-owned company," he said.
More top news
The 37-year-old was helping authorities in the country track the criminals when his aircraft was fired upon in January.
Labour strongholds tended to remain so - apart from a major loss for the party in Dudley.
Labour suffered losses in English council elections, but the initial results were not as bad as many had expected.