נולד בשנת 1899 בעיר רומאני שבאוקראינה למשפחת סוחרים אמידה ומשכילה.
בשנת 1905 נאלצה משפחתו לברוח לגרמניה לאחר הפוגרמים שהיו בעיר מולדתו. שם החל ארלוזורוב את לימודיו בבתי ספר.
ב-1914 עברה המשפחה לברלין, שם המשיך את לימודיו וסיים בית ספר תיכון. ב-1917 החל בפעילות פוליטית בתנועה הציונית.