The film was made over three and a half years.
Its filming location in Isla Pulo, a mountain of garbage in Navotas City in Metro Manila, was totally wiped out during the typhoon Onday (Ketsana) during the production.
Lead actor John Wayne Sace named his son DJ, after his character in this film. Dj was born while Sace was shooting the film.
Most of the character names refer to Philippine heroes: Apol from Apolinario Mabini; Andoy from Andres Bonifacio; and Josephine from Josephine Bracken. Part of the title, Pinta (paint), was also patterned after Jose Rizal who is a painter.
Animation director Nelson Caguila, a teacher, tapped students from St. Benilde, St. Scholastica's and Asia Pacific College to help, along with out-of-school youths as trainees.