آلبرتو مندز که در نورنبرگ آلمان غربی و با اصالتی گالیسیایی متولد شده بود، هنگام بازی در تیم غیرلیگی فویخت آلمان توسط آرسنال و آرسن ونگر کشف شد و در تابستان ۱۹۹۷ با این باشگاه انگلیسی قرارداد بست. او اولین بازی خود را برای تیم اصلی در یک مسابقه جام اتحادیه در برابر بیرمنگام در ۱۴ اکتبر به‌عنوان بازیکن تعویضی انجام داد و گل پایانی را در پیروزی ۴-۱ خانگی به ثمر رساند.
با این حال، مندز نتوانست جایگاه خود را در تیم اصلی توپچی‌ها تثبیت کند و در طول پنج فصل تنها در یازده بازی رسمی – که چهار مورد آن در لیگ بود – به میدان رفت و یک گل به نام خود ثبت کرد.
او در سال ۲۰۰۴ برای همیشه به آلمان بازگشت و تا اواسط ۳۰ سالگی خود در لیگ‌های پایین‌تر بازی کند.