La història dels gegants de Vilanova del Camí començà l'any 1987 per iniciativa del llavors regidor de Joventut, senyor Sebastián Vergara i el regidor de Cultura, senyor Josep Minguet, els quals van promoure la idea de construir uns gegants per tal de donar a conèixer la vila de Vilanova del Camí arreu. La construcció dels gegants es va dur a terme durant l'any 1988 i el seu bateig tingué lloc el mes de juny d'aquell mateix any tenint com a padrins la Colla de Gegants d'Olesa de Montserrat. Els noms dels gegants, Odin i Fultiva, varen ser triats entre tots els que van proposar els alumnes de l'escola Joan Maragall. Paradoxalment es van crear primer els gegants i després la Colla, atès que calia gent per dur-los i fer-los ballar. El primer cap de colla fou el senyor Jaume Alonso. Durant els primers anys es van fer palesos els problemes que comportava fer sortides amb els gegants: el transport i la música necessària per fer-los ballar. Poc a poc, però, la Colla de Geganters de Vilanova es va anar consolidant i es va promoure la creació d'un grup de grallers. Finalment, el dia 9 de febrer de l'any 1993 es van reunir els senyors Josep Minguet, Josep Vicenç González, Andreu Pedregosa i Joan Vicenç Bernal per tal de signar l'acta de constitució de l'entitat, els estatuts de la qual van quedar registrats a la Direcció General de Dret i d'Entitats Jurídiques del Departament de Justícia de la Generalitat de Catalunya. Amb posterioritat a la seva constitució i amb el suport de l'Ajuntament de Vilanova del Camí la Colla de Geganters i Grallers va anar fent sortides regulars per tot Catalunya. L'any 1995, durant els actes de celebració de la vuitena edició de la Trobada de Gegants de Vilanova del Camí es presentà un gegantó anomenat "Paquillo", construït, entre d'altres persones, per l'Andreu Pedregosa. Aquest personatge representa un personatge conegut de la vila que li ha donat el nom i part de la seva fesomia. Pel que fa als dos gegants, inicialment es construiren amb cartró pedra però foren renovats l'any 2013 per uns construïts amb fibra de vidre que, si bé mantenen els trets originals, han estat construïts de forma més acurada.
