In 1796, na een promotie tot kolonel, vertrok Wellesley naar India, waar zijn broer Richard in dezelfde periode als gouverneur-generaal diende. Arthur Wellesley onderscheidde zich als bevelhebber in de Vierde Oorlog met Mysore, een bondgenoot van de Fransen. De heerser van Mysore, Tipu Sultan, had zijn hoofdstad Seringapatam op een belegering voorbereid. Op 4 mei 1799 konden de belegeraars bressen in de muren van Seringapatam slaan en de stad binnendringen. Tipu sneuvelde bij de verdediging van de stadsmuur. Sommige Britse soldaten maakten zich schuldig aan plundering en verkrachting in de stad, maar Wellesley liet de ergste plunderaars terechtstellen en de anderen geselen.