Ash's Pidove was caught in the Isshu region after he encounter a flock of Mamepato in a forest near Kanako Town. It lost its first battle against Jessie's Woobat right after Ash Ketchum captured it while attempting to rescue Ash's Pikachu and Iris' Axew from Team Rocket.
Ash's Tranquill evolved from Ash's Pidove on the day that Ash Ketchum was helping round up all the Fushide that had invaded Hiun City. Ash's Pidove had been working hard the entire day and it could tell that its strength was increasing which then caused it to evolve.