The presenter already has two children - Princess and Junior - from his relationship with ex-wife Katie Price.
Andre's partner Emily MacDonagh gave birth to the unnamed girl at Musgrove Park Hospital in Taunton, Somerset.
He shared the news with fans by posting a message online. It said: "Now that I have had the opportunity to tell Junior & Pringles, we are very happy to announce the safe arrival of our beautiful baby girl.
"We are extremely thrilled and mum and bubba are doing fine. We are looking forward to a nice quiet couple of weeks getting to know our baby."
Andre also thanked staff at the hospital.