Named Walter, Wanda, Willy, Winston, Wendy, Woody and Wilma, each vehicle has its own design characteristics aiming to capture a personality and serves a different UK city.
Biffa has also launched a dedicated spotter's website, containing tips and profiles of all of the Wasteaters, as well as clues of where they can be spotted. Hunters can visit www.biffa.co.uk/wasteater to find out more.
With a build of 9m length and 4m height, the 15 trucks are able to lift large bins containing up to 1,100 litres of waste at a time, frequently consuming their 26,000kg body weight in a morning collection alone.
The trucks, manufactured by Dennis Eagle, are the firm's most environmentally friendly vehicles yet, manufactured from 95 per cent recyclable material. They also meet strict new Euro 6 regulations, requiring all new trucks and buses sold to meet stringent guidelines on nitrous oxide and particulate emissions.
Bill said: "I'm proud to be supporting Biffa on this fantastic campaign, designed to capture imagination and spread enthusiasm across the nation for recycling. It's great to be the first person to have spotted an infamous Wasteater in the wild!
"The new trucks are wonderful and are sure to be a big hit. Waste can be perceived as a dry subject for lots of us in our day to day life, so a great idea like this which makes waste collections and recycling fun will be enjoyed by everyone."
Guy Maddock, group head of marketing at Biffa said: "Being able to create such memorable brand associations on a daily basis, in towns across the UK with such a simple idea was irresistible."
The trucks are launching in August in 12 locations-London, Leeds, Bristol, Norwich, Birmingham, Worthing, Manchester, Glasgow, Nottingham, York, Southampton, Middlesbrough.
Biffa is a UK leading waste management company. It has 75,000 commercial customers, serves 2.4m households, handles hundreds of thousands of containers and employs 7,500 people.