האירופאי הראשון שביקר ברוטומה היה קפטן אדוארד אדוארדס שב-1791 פיקד על ספינת הצי המלכותי אה"מ פנדורה במסע החיפוש אחר מורדי הבאונטי. קיימת גם דעה לפיה האי נתגלה על ידי מגלה הארצות הפורטוגלי פדרו פרננדש דה קוירוש (Pedro Fernandes de Queirós), אך התיעוד על כך לוקה בחסר.