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