It is believed the name "Veruela" derives from the word "virus", as the area suffered from smallpox and cholera in the late 18th century when Spanish missionaries encountered the indigenous Manobo tribes.

In 1916, an earthquake destroyed the settlement, forcing the survivors to evacuate and reorganize themselves into another place, now the barangay poblacion of the municipality.

The first known leader of the Manobo was the datu Eladio Manguyod, who drove the Muslims out after a hard-fought battle.

147, which was proclaimed by President Diosdado Macapagal on March 31, 1965[6] during the term of Congressman Guillermo Sanchez, who once also served as mayor of the town.

The municipality of Veruela has a silent dispute with the nearby province of Compostela Valley regarding the boundary between the two in Barangay Del Monte.