Ulloa speelde in Argentinië bij CAI, San Lorenzo, Arsenal de Sarandí en Club Olimpo. In 2008 trok hij naar Spanje, waar hij 2 jaar speelde bij CD Castellón en 2,5 jaar bij UD Almería. Op 16 januari 2013 werd hij naar het Engelse Brighton & Hove Albion getransfereerd, waar hij een contract ondertekende tot 2018. Tien dagen later debuteerde hij voor The Seagulls in de FA Cup tegen Arsenal. In anderhalf jaar tijd scoorde hij 23 doelpunten uit 50 wedstrijden voor de club. Op 22 juli 2014 tekende hij een vierjarig contract bij promovendus Leicester City, dat een bedrag rond de 8 miljoen pond neerlegde voor de boomlange aanvaller. Op 16 augustus 2014 debuteerde hij in de Premier League tegen Everton Na 22 minuten scoorde hij de gelijkmaker, nadat Aiden McGeady Everton twee minuten eerder op voorsprong bracht. De wedstrijd eindigde uiteindelijk in een 2-2 gelijkspel.[2]