The Strictly Come Dancing 2021 finalist will co-host the upcoming ITV2 reboot with Will Best - who she worked with on Channel 5 spin-off show Big Brother's Bit On The Side until the show came to an end in 2018.
Odudu, 35, told Grazia magazine: "I've clawed my way back without being horrible, just by working hard and being myself. Back then I didn't even want to get out of my bed.
"I fell into a deep depression because TV just wasn't going my way. Five year's ago I was living on my dads bedroom floor in a council flat. I was like "I don't live where you guys think I live and I'm not doing what you guys think." I felt like a fraud."
And along with feeling "proud" of herself the TV presenter revealed she was delighted to receive the 'blessing' of original Big Brother presenter Davina McCall.
She said: "'The Queen herself has given me her blessing. She sent me an amazing video when I got the gig saying, "You are going to smash it,"'
McCall, 55, was the original host of Big Brother when it launched on Channel 4 in 2000. She fronted 11 series of the show as well as presenting Celebrity Big Brother from 2001 to 2010.
Odudu had her big break co-hosting Big Brother's Bit On The Side in 2013 and continued on the show until 2018 when Channel 5 decided to bring the reality series to an end after 19 years.
Best was a regular panellist on Big Brother's Bit On The Side between 2013 and 2014, working with Odudu.
Odudu has previously said of signing up to host the reboot:"I'm so excited to finally be able to say that, yes: I’m hosting Big Brother! I couldn't be happier.
"Following in the footsteps of some of my favourite broadcasting legends to front such an iconic show is an absolute honour - and to do it alongside my amazing friend Will is the icing on the cake."
The reality TV show came to an end in 2018 after 19 years but is due to return on ITV2 and the streaming platform ITVX.
The broadcaster has yet to reveal an official start date, but ITV boss Kevin Lygo said it will begin "probably September, October time".
The reboot is aimed at younger viewers.
The basic premise will remain the same: housemates living together for up to six weeks, with their every move filmed by surveillance cameras. But the famous house will feature a "contemporary new look" and a batch of contestants from "all walks of life", according to ITV.
Watch: AJ Odudu and Will Best confirmed to host Big Brother reboot