Paul Heyninck werd geboren op 4 november 1942. Op 15-jarige leeftijd besloot hij te gaan zingen. Van augustus 1958 tot 1966 maakte hij deel uit van de groep THE DOCKX BROTHERS.
Herwig Van Horenbeeck werd in 1965 de vijfde man van de band. Vanaf 1966 zongen ze onder de nieuwe naam DE VAGANTEN. Een nieuwe weg werd ingeslagen en vanaf toen gingen de kleinkunstpoorten helemaal open! In 1978 stopte de groep ermee, maar... Paul en Herwig gingen onvermoeibaar door. Ze bleven samen zingen tot in 1990 als het duo HERWIG EN PAUL VAGANT.
Naar aanleiding van de HOUDEN VAN-namiddagen in 2004 in het Sportpaleis van Antwerpen overtuigde Paul z'n compagnon Herwig om de instrumenten en de draad terug op te pakken. Paul en Herwig staan  opnieuw op de planken, met de allermooiste liedjes van De Vaganten en ... met nieuwe creaties. Ze worden nu uitstekend begeleid door Chris De Winter op basgitaar, dwarsfluit en door Veerle Dierckx op viool.

÷÷÷

Rond 1952 begon in Hoboken een groepje van 4 broers in kleine parochiezalen op te treden als THE DOCKX BROTHERS. Zij brachten voornamelijk een Engelstalig repertoire met nogal wat countrymuziek. In 1958 stopten twee van de vier broers, maar Jef Dockx kon hen onmiddellijk vervangen door Paul Heyninck en Jozef Van den Bergh zodat de groep bleef bestaan.

In 1959 werd gezocht naar een waardige vervanger voor de derde broer, Luc Dockx. Leo Cools was de geknipte muzikant daarvoor. Hij speelde piano en mandoline en in een mum van tijd leerde hij perfect de contrabas bespelen. The Dockx Brothers waren weer terug met z'n vieren en konden beginnen aan een prachtige loopbaan in de wondere showbiz-wereld.

In 1963 wonnen ze de Grote Belgische Varietéprijs van Radio Luxemburg in het Kursaal van Oostende en in datzelfde jaar werden ze eveneens laureaat in de vanaf toen tweejaarlijkse wedstrijd ONTDEK DE STER van de Vlaamse Televisie.

In 1965 kwam Herwig van Horenbeeck bij de groep. De grote voorbeelden waren o.a. het Chad Mitchell trio, The Brothers Four en The Kingston Trio. Ze zongen Angelsaksische folksongs in de authentieke versie of in een vertaling. Geleidelijk aan brachten THE DOCKX BROTHERS steeds meer Nederlandstalige nummers. Uiteindelijk werd op aandringen van Miel Cools en Bert Broes de lijn naar een repertoire in uitsluitend de eigen taal helemaal doorgetrokken.

In 1966 werd dan ook logischerwijze gekozen voor de nieuwe naam : De Vaganten. Deze nieuwe naam deed het helemaal! Ze brachten technisch perfect gezongen creaties uit de rijke Vlaamse poëzieschat en smeedden muzikale pareltjes op teksten van de grote leveranciers van kleinkunstliederen.

Ze trokken vele jaren op met Miel, ze traden op in de Schuur van Noorderwijk , in verschillende KK-tournees en voor zowat alle Vlaamse cultuurfondsen. Ze waren ook aanwezig op de legendarische eerste NEKKA-nacht [1970], toen nog Kazuno geheten. De Vaganten vielen op door een verantwoorde muzikale taal en zeer hoogstaande teksten van o.a. Anton van Wilderode, Bert Broes, Louis Verbeeck, Huguette De Backer en Jos Van der Veken.

Hun allerlaatste optreden had plaats in het Cultuurcentrum van Mortsel op 24 januari 1978, waar minister Rika De Backer hun de penning van de Nederlandse Cultuur schonk. In hetzelfde jaar echter besloten Paul en Herwig om door te gaan als het duo "HERWIG EN PAUL VAGANT". Ze waren vertrouwde gezichten in het Vlaamse kleinkunstwereldje en ze bleven zo ook hun ietwat aparte plaats innemen.

1980 werd dan een onvergetelijk jaar! Paul en Herwig trokken 10 dagen naar Detroit.
En hun kerstlied "In december kort voor Nieuwjaar' was succesvol op radio en tv.

In het voorjaar van 2002 nam Paul Vagant dan zelf het initiatief om een cd uit te brengen, want tot dan toe had geen enkele platenfirma interesse getoond om iets dergelijks te produceren. In december 2002 was het eindelijk zover : er verscheen een cd met 17 van hun best(oft)e nummers, geplukt uit drie elpees plus het kerstliedje.

In 2004 stonden Herwig en Paul na veertien jaar stilte  opnieuw op het podium ter gelegenheid van HOUDEN VAN in het Sportpaleis van Antwerpen. Chris De Winter kwam met basgitaar en dwarsfluit het duo muzikaal versterken.

En vanaf januari 2009 zijn de Vaganten terug met z’n vieren want de virtuoze violiste Veerle Dierckx vervoegt de band. De Vaganten klinken nu als nooit tevoren en zijn helemaal klaar ... voor “DE LAATSTE RECHTE LIJN”!