ההיסטוריה המוסיקלית שלו חובקת עולם ועוברת בשלוש יבשות, אך לפני 2005, עת נחת בישראל למספר הופעות, מעטים שמעו על אוהד ריין, הוא Old Man River. באוסטרליה, לעומת זאת, שמעו גם שמעו. Old Man River הוא כינוי לנהר המיסיסיפי. כינוי זה מופיע בשורה 'Old Man River just keeps rolling' בשיר אמריקאי מפורסם שהופיע במחזמר שנקרא Show Boat. אוהד החליט לאמץ כינוי זה כשם הבמה שלו, מטעמים מובנים.

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

לבסוף התמקם בסידני, אוסטרליה. שם חבר לשני ישראלים אחרים, עידו ונדב קאהן מהלהקה המקומית גלביסון. שיתוף הפעולה שלהם התבטא במסעי הופעות משותפים, כמו גם הקמת להקה בשם Nations By the River (יחד עם לוק סטיל מהסליפי ג'קסון). הלהקה הוציאה אלבום בכורה בשם "Holes in the Valley" ב-2004. באותה שנה יצא גם אי.פי הבכורה של ריין, Sunshine. האי.פי זכה להצלחה גדולה באוסטרליה, עד כי חברת Bonds האוסטרלית בחרה בשיר הנושא כרקע לסרטון פרסומת שלה. עם צאת האלבום יצא למסע הופעות בארה"ב, בין היתר הופיע בפסטיבל המוסיקה הגדול South By South West. באפריל 2005 הגיע כאמור לישראל למספר הופעות בתל-אביב, בהן אירח את יעל דקלבאום וקרן אברץ מהבנות נחמה. לאחריהן, עבר לאנגליה לעבוד על אלבום הבכורה המלא.