Die RK Straubing wurde in den Anfangsjahren des Reservistenverbandes bereits 1962 als „Kreiskameradschaft“ für alle Reservisten im damaligen Landkreis Straubing gegründet. Artur Frank ist in den niederbayerischen Chronikunterlagen vom November 1962 als Vorsitzender erwähnt. Zu den besonders herausragenden Mitgliedern der RK gehörte Georg Bräuherr; er war von 1966-1971 Bezirksvorsitzender und förderte die RK Straubing und die Bezirksgruppe Niederbayern fast 50 Jahre. Nach Artur Frank führte Artur Christmann die RK Straubing drei Jahrzehnte und war dabei in vier Wahlperioden auch als Stellvertretender Bezirksvorsitzender aktiv.
Die RK Straubing ist eine der ältesten Reservistenkameradschaften in der Kreisgruppe Deggendorf-Straubing-Bogen.