Issu d’une famille de musiciens (son grand-père était musicien à la cour impériale de Vienne ), ce remarquable musicien s’est d’abord fait connaitre au sein du sextette de Mike Reinhardt au début des années 70 , avant de monter son propre groupe, le Hot Club Da Sinti, en 1977 avec les frères Jani et Schmelling Lehmann, transfuges de chez Schnuckenack, à la guitare d’accompagnement et à la contrebasse, le guitariste soliste variant selon les périodes, Dany Weiss mais aussi Tchavolo Schmitt qui intègra le groupe après sa prestation remarquée au festival de Darmstadt en 79 et enregistra avec eux « wonderful » qui sera le seul disque de ce Hot Club da Sinti.
Wedeli fit quelques concerts, notamment en Angleterre, avec le quintette du tout jeune Bireli Lagrène (Gaïti Lagrène, Tschirglo Loeffler et Jan Jankeje) avant de fonder le Wedeli Köhler quartet.

Wedeli était un musicien complet ; violoniste virtuose, il passait avec un égal bonheur d’un standard de jazz où il pouvait être plus grappellien que Grappelli lui-même, conjuguant swing décontracté et improvisations inspirées au phrasé lyrique et élégant, à un morceau de bravoure dans la tradition enflammée des primas hongrois, où sa brillante technique et son expressivité faisaient merveille. Wedeli était aussi un fameux guitariste notamment sur les valses qu’il envoyait avec légèreté et précision sans effet spectaculaire. Il savait aussi s’entourer d’excellents musiciens : le plus souvent, son fils Sacha à la guitare d’accompagnement, les bassistes Peter Gropp ou Jan Jankeje, les guitaristes Dorado Schmitt, Armin Heitz (avec lequel il se produisit à Romilly sur Seine en juin 1991), ou Jörg Seidel avec lequel je le vis il y a quelques années lors d’un concert à Aix en othe (le groupe étant en route pour le Gypsy festival d’Angers de l’ami Michel Lefort), le regretté accordéoniste alsacien Frédéric Schlick avec lequel il se produisit en 2005 au Django mémorial d’Augsburg. Avec Wedeli Köhler disparait l’une des figures marquantes du jazz tsigane d’Outre Rhin.

Discographie :
1973 Mike Reinhardt Sextett (avec Mike Reinhardt), Happy Bird
1981 LP Hot club da sinti, Linkshandlerecords
1986 LP Sinti swing (avec Dorado)
1994 CD my melancholy baby, Canon Records
1999 Swing guitars, Cannon records
2003 Swing & folk, Jazzpoint JP 1067