Der VDV wurde im Jahre 1992 gegründet. In der Gründungsphase schlossen sich neun Verkehrsfliegerschulen zum Zweck einer gemeinsamen Interessenwahrnehmung zusammen. Seitdem vertreten die dem Verband angeschlossenen Ausbildungsbetriebe ihre Interessen gegenüber der Öffentlichkeit, Behörden, politischen Vertretern sowie gegenüber den relevanten Organisationen und Verbänden in fliegerischen Ausbildungsfragen mit einer Stimme.

Die Einführung von JAR-FCL in den mittlerweile 15 Mitgliedsschulen gilt als besonderer Meilenstein in der Erfolgsgeschichte des Verbandes.