ההתיישבות היהודית ברודזיה החלה עוד בסוף המאה ה-19 וראשית המאה ה-20. בשנת 1894 החלו להגיע ראשוני היהודים מבריטניה ומליטא. בית הכנסת הראשון בסולסברי (כיום הארארה) נוסד ב-1895. בין השנים 1900 ל-1903 לערך היה ר' ירחמיאל שטינברג איש ארץ ישראל שירד לבדו כדי לפרנס אשתו וילדיו - הדמות הדתית המשמעותית בקרב יהודי המקום בהיותו אדם דתי וירא שמים, מה עוד שהבריטים ראו בו איש הגון כיוון שלא לקח לעצמו מאום מהמאפייה בה עבד אשר שירתה את הבורים שהפסידו במלחמה לבריטים. לאחר תקופה זו שב לארץ ישראל ונודע בכינויו "הצדיק ממוצא". בשנת 1911 נבנה בית כנסת מפואר בבולוואיו. בשנת 1920 היגרו יהודים יוצאי ספרד מהאי רודוס למושבה הבריטית לשעבר, ובשנת 1931 יסדו בבירה בית כנסת ספרדי. בשנת 1930 הגיעו יהודים מגרמניה. אל הקהילה הצטרפו מעט יהודים לאחר השואה. היהודים שהתיישבו בסולסברי ובבולאביו ייסדו תנועות נוער ציוניות ואף הוקם בית ספר יהודי בשם שרון בבירה ובית ספר בשם כרמל בבולוואיו.