| Genre: | Reality Television |
| Presenter: | Deborah Hutton |
| Country: | Australia |
| Num Seasons: | 2 |
| Location: | Thailand |
| Company: | Fremantle Media |
| Channel: | Nine Network |
| Related: | Overhaul |
Celebrity Overhaul is a reality television and infotainment show on Australia's Nine Network in which celebrities undergo a rigorous exercise and diet regime aimed at improving their fitness, health and general lifestyle, with the particular goal of Weight Loss. These are coordinated by two personal trainers and a medical doctor. Hosted by Deborah Hutton, there have been two seasons, (5 episodes x 1 hour) each respectively in 2004 and 2005.
Channel Nine spun another show from Celebrity Overhaul, known simply as "Overhaul" which followed a similar format, except but did not feature celebrities.