De geschiedenis van vtbKultuur vzw gaat terug tot aan het begin van de 20e eeuw. In 1922 werd de Vlaamse Toeristenbond (VTB) opgericht, die nauwelijks 2 jaar later al 10.000 leden telde en 58 afdelingen. VTB stond aan de wieg van verschillende bloeiende organisaties: oprichting van de eerste Vereniging voor Vreemdelingenverkeer (jawel, de eerste VVV in Vlaanderen), het Verbond voor Heemkunde (1941), de Simon Stevinstichting (1965), nu Simon Stevin Vlaams Vestingbouwkundig Centrum, de Vlaamse Wandelaarsbond (1971), nu VWO (Vlaamse Wandel- en Omnisportfederatie), de Vlaamse Vereniging voor Watertoerisme (1931), de Vlaamse Kampeertoeristen (1948), de Vlaamse Speleologenvereniging (1971).

De twee-eenheid VTB-VAB ontstond in 1924, toen de Vlaamse Automobielbond (VAB) in het leven werd geroepen. In de loop der jaren groeide VTB-VAB uit tot een vaste waarde voor velen door pechverhelping op de weg, de oprichting van rijscholen, talrijke publicaties waaronder de Gids voor Vlaanderen, en een afdeling reizen. De VTB-groepsreizen onder Vlaamse begeleiding werden een begrip inzake kwaliteitsreizen.

Cultuurtoerisme in eigen land kende een enorme groei: overal in Vlaanderen werden kleine monumenten, gedenkplaten en rustbanken geplaatst, als eerbetoon aan bekende Vlamingen. Jozef van Overstraeten leidde de organisatie van 1952 tot 1980.

Op het einde 20e eeuw werd VTB Reizen nv verkocht aan de groep TUI.

In 2008 creëerde VTB-VAB vzw een sterkere, eigen identiteit met een hernieuwde missie om nieuwe paden te bewandelen. De nieuwe naam ‘vtbKultuur’ en het nieuwe logo werden gelanceerd in april van dat jaar, gekoppeld aan een gloednieuwe huisstijl.

Sinds 1 januari 2013 is Willy Lenaers voorzitter van vtbKultuur.