Gegründet wurden De Veezijer im Jahre 2005 von Elmar Gievers und Gerold Ulbrich, beide so um die Vierzig. Die beiden kennen sich schon seit der Grundschulzeit, wo sie dieselbe Klasse besuchten. In den Jahren danach begegneten sie sich hin und wieder, unterhielten sich, und stellten irgendwann fest, dass sie beide Musik machten. Jedoch nahm das „Wir sollten mal was zusammen machen“ erst 2005 konkrete Formen an.

Schon beim ersten musikalischen Treffen zeigte sich die musikalische Gemeinsamkeit im Thema „Köln“, dem Gerold gerade das Lied Kölle, du jehörs janz fess zo mir und Elmar das Lied Cologne gewidmet hatten. Schnell wurde das englischsprachige Cologne auf Kölsch umgedichtet und in Kölle – Zweidausend Johr Colonia umbenannt.

Damit war die Sprache klar: Kölsch. Und die musikalische Richtung der Veezijer ergab sich auch aus dem Background der beiden: eine Mischung aus einfühlsamen Balladen („met vill Jeföhl“) und fetzigen Stücken mit Refrains zum Mitsingen ("jet Rockiges").

Komplettiert wurden die Veezijer dann von Guido Spanier an den Keyboards, mit dem Gerold schon länger als Gimopp zusammenarbeitete.

Das Texten und Komponieren der Veezijer-Songs übernehmen Gerold und Elmar, sowohl getrennt voneinander als auch gemeinsam.