Работая горничной и помощницей, она много переезжала по миру и полюбила путешествия. Кадваладр была во Франции во время битвы при Ватерлоо и посетила поле битвы, где её тронуло тяжёлое положение раненых. В 1820 году 31-летняя Кадваладр, оказавшись в родном городе, сочла его «скучным». Позже она стала горничной капитана корабля и много лет путешествовала, посетила Южную Америку, Африку и Австралию. Иногда она декламировала Шекспира на борту корабля, а также беседовала с пассажирами, так она повстречала миссионера Уильяма Кэри и епископа . В то время у неё не было медицинского образования, но она принимала участие в уходе за больными, а также принимала роды на борту корабля. Кадваладр утверждала, что во время путешествий ей сделали предложение более 20 мужчин, несмотря на её упрямый и независимый характер.