Geb. in Wien, begann im Vorschulalter Musikstücke nach dem Gehör zu spielen, es folgte eine 11-jährige klassische Klavierausbildung in Wien bei Prof. Valerie Friedrich, dabei nahm er an Klavierwettbewerben teil. Seine Liebe zum traditionellen Klavierjazz wurde 1974 durch Earl Hines´ Version des „St. Louis Blues” entfacht. Straub begann von alten Schallplatten zu lernen und widmete sich anfänglich dem klassischen Blues und Boogie Woogie. Er war bald fixes Mitglied der Wiener Musikszene.

In der Folge wandte er sich dem traditionellen Jazz zu und hier vor allem dem Stride Piano, jener technisch anspruchsvollen Spielweise, die in den 20er – Jahren im New Yorker Stadtteil Harlem entstand. Straub unternahm zahlreiche Konzertreisen durch viele europäische Länder bis in die USA, er spielte dabei mit namhaften internationalen Künstlern.

Sein Hauptinteresse gilt neben dem klassischen Blues und Boogie –Woogie vor allem dem Stride - Piano, den "Piano Rolls" und Interpreten wie Jimmy Blythe, Fats Waller, James P. Johnson, Jelly Roll Morton, Teddy Wilson, Ralph Sutton, James Booker, Bernd Lhotzky, Louis Mazetier u.v.a.

Straub verfügt über ein breites musikalisches Spektrum und beherrscht es mit Virtuosität und authentischer Spielweise.