Pictures resurfaced of Justin wearing dark make-up on his face and hands as part of an Aladdin costume, when he was was 29-year-old.
His outfit also came with a turban, which he wore during an Arabian nights themed party, when he was a teacher in Vancouver.
Time magazine published the photo of Justin on Wednesday, saying it was taken from the yearbook from the West Point Grey Academy, a private school in British Columbia where he worked as a teacher before entering politics.
During his apology, Justin also confessed to having worn blackface to perform a Jamaican folk song ‘Day-O’ at a talent show, and admitted he does not know how many times he has “blackfaced” in his life.
The Liberal Party leader issued an apology, asking Canadians to forgive him.
He said: “I’m p***d off at myself, I’m disappointed in myself.
“I should have known better then, but I didn’t, and I am deeply sorry for it. I’m going to ask Canadians to forgive me for what I did.
“I shouldn’t have done that. I take responsibility for it. It was a dumb thing to do.”
Meanwhile, during the event Sir Lenny attended, he called on lawmakers to guarantee true representation in UK film and television.
At the RTS Cambridge Convention, he spoke about “what now needs to be done” in the industry.
The RTS Twitter account quoted Sir Lenny telling the audience: “Behind the camera there are still major problems.
“Only 13.6% are women and only 0.3% of TV’s workforce are disabled #RTSCambridge
He continued: “It’s time to scrap diversity schemes and initiatives and put some money where our BAME talent is – what I’m suggesting is we need to take an entirely different approach #RTSCambridge.”
Explaining ways on doing this, he said: “Take all the money, staff, time and effort into diversity to increase diversity on things that are actually commissioned.
“this isn’t revolution, this is simply copying what broadcasters do when they actually want to increase diversity #RTSCambridge.”