Villa and the Latics have reached agreement over a ?9.5million deal subject to N'Zogbia agreeing personal terms and passing a medical.
The 25-year-old is currently on holiday in Dubai but Villa are optimistic the move will be completed by the end of the week.
McLeish tried to sign N'Zogbia last summer when he was still Birmingham boss only for the deal to collapse at the 11th hour over personal terms.
Big move: Charles N'Zogbia finally set to complete his move from Wigan to Aston Villa
The Scot said: 'He is an exciting player and someone I've admired for quite a while.
'I'm pleased we've managed to agree a fee and hope we can reach agreement with Charles as soon as possible.'
N'Zogbia will have to wait until Villa return from their current pre-season trip to Hong Kong as he does not have the necessary work permit for the tour.
McLeish has still to decide who will be his captain for the 2011-2012 campaign.
Captain? Alex McLeish is yet to name his captain, but Stiliyan Petrov is favourite
Midfielder Stiliyan Petrov has worn the armband since Gareth Barry quit Villa for Manchester City two years ago.
But last season the Bulgarian international was unable to hold onto a regular spot and the since departed Ashley Young and Nigel Reo-Coker also skippered the side.
?All the latest Wigan news, features and opinionMcLeish gets his man! N'Zogbia will finally sign for Villa in ?9.5m move Villa to beat Everton to N'Zogbia signature after offering ?10m for Wigan wingerWhelan tells Villa to cough up ?10m if they want to sign N'Zogbia
Source: Daily Mail
Source: Daily Mail