Josef Sedelmayer spielte bei den Vereinen ESV St. Pölten (ab 1946),[2] in den 1950er und 1960er Jahren bei BBSV (Bundesbahn-Sportverein) Wien[3][4] in der Staatsliga und später bei Polizei SV Wien[1] und SV Schwechat, dem er als Spielertrainer zu mehreren Aufstiegen verhalf.[5][6]
Sedelmayer wurde 1955 und 1957 österreichischer Meister im Einzel. Dazu kommen mehrere vordere Platzierungen:[7]
1957: Sieg im Doppel mit Ernst Wagner, Sieg im Mixed mit Trude Hübl
1965: Platz 2 im Einzel, Sieg im Doppel mit Günter Heine
1964 siegte er im ÖTTV-Ranglistenturnier.[8] Zwischen 1957 und 1965 nahm er viermal an Weltmeisterschaften und zweimal an Europameisterschaften (1958, 1962) teil. Dabei kam er niemals in die Nähe von Medaillenrängen.
Nach dem Ende seiner Zeit als Spitzenspieler wurde er 1971 Vereinsleiter des SV Schwechat[9][10] und Couch des SVS Niederösterreich.[11] Unter seiner Regie marschierte die Herrenmannschaft des SV Schwechat nach mehrmaligen Aufstiegen von der 2. Kreisklasse in die österreichische Bundesliga. Zudem trainierte er Werner Schlager, dessen Erfolge nach Expertenmeinung die Handschrift von Josef Sedelmayer tragen. Ab 1972 errang Sedelmayer mehrere Staatsmeistertitel bei den Senioren.