Największy sukces w karierze Rudolph Lewis osiągnął w 1912 roku, kiedy zwyciężył w wyścigu indywidualnym na czas podczas igrzysk olimpijskich w Sztokholmie. W zawodach tych bezpośrednio wyprzedził BrytyjczykaFredericka Grubba oraz AmerykaninaCarla Schutte. Lewis został tym samym pierwszym południowoafrykańskim kolarzem, który zdobył złoty medal olimpijski w kolarstwie. Przed igrzyskami przez dziewięć lat pracował w kopalni złota. Po zdobyciu olimpijskiego medalu startował głównie w niemieckich wyścigach szosowych, zajmując między innymi drugie miejsce w Rund um Köln w 1913 roku. W czasie I wojny światowej walczył w armii niemieckiej i został odznaczony Krzyżem Żelaznym.