Locatelli began teaching at Santa Clara University as a professor of accounting in 1974, the same year in which he was ordained a Jesuit priest. Within a few years, he was voted outstanding teacher of the year. He rose from Dean of the School of Business, to Academic Vice-President. Locatelli was named the 27th President of Santa Clara University in 1988 after 14 years at the university. During Locatelli's tenure as president, academics, admissions standards and endowment funding increased substantially. Under Locatelli's presidency, Santa Clara University fully renovated or constructed nineteen new campus buildings, as well as a sports center. This is the equivalent of two-thirds of all campus facilities. A prolific fundraiser, Locatelli raised millions for the construction spree which included new academic buildings, a business school building, residence halls, a swim center, a tennis center, and the School of Arts and Science. He also raised funds for scholarships at Santa Clara. Locatelli phased out Santa Clara's fraternity and sorority houses, which lessened the influence of the Greek system on student life. Controversially, Locatelli eliminated the school's Division II football program in 1993. Locatelli spearheaded the effort to reroute The Alameda, which had previously run through the center of Santa Clara University's campus. Locatelli also had a new entrance road, lined with palm trees, built which leads to the Mission Santa Clara de Asís, a 1777 Spanish mission which is now the centerpiece of Santa Clara's campus. Locatelli and Santa Clara University became involved with the Salvadoran Civil War during the late 1980s and early 1990s. He offered Santa Clara as a refuge to the lone surviving Jesuit of the 1989 massacre at the Universidad Centroamericana, in which six Jesuits, their housekeeper and her daughter were killed by the Salvadoran Army.. Father Locatelli also implemented a program where Santa Clara students volunteered and worked at a women's center and urban schools in El Salvador. Under President Locatelli's guidance, Santa Clara's endowment at Santa Clara grew from $77 million in 1988 to approximately $700 million in 2008. Through the Ignatian Center for Jesuit Education, the University has expanded its ability to connect students to communities in Silicon Valley and throughout the world. Locatelli was known affectionately by the students at SCU through a variety of nicknames; such as; "Papa Lōc", "Big Poppa P", "P. Loc", and the "Big P". On March 1, 2008, Locatelli announced his intention to resign during the 2008–09 academic year, after 20 years as university president, due to his additional responsibilities as Secretary of Higher Education of the Society of Jesus in Rome, a post he had held since January 2007, coordinating the Jesuits 150 universities worldwide, to promote cooperation among Jesuit higher education institutions. He was subsequently promoted to chancellor of the university in November 2008 by new Santa Clara University President Michael Engh, S.J.
Locatelli was diagnosed with pancreatic cancer in May 2010. At the time Father Locatelli took ill, he was preparing for the fiftieth anniversary celebration and reunion of his classmates in the class of 1960 at Santa Clara University, and had already sent out invitations, including one to Leon Panetta. He was moved to the hospice at Regis Jesuit Infirmary in Los Gatos on July 8, 2010. He died from pancreatic cancer on July 12, 2010, at the age of 71. Locatelli was survived by his brothers, Albert and Harry. CIA Director, former Congressman and White House Chief of Staff Leon Panetta, a 1960 Santa Clara classmate of Locatelli's, stated after Father Locatelli's death that, "What Paul told you was always the truth. He didn't play games. You knew that what he said was what he believed. I don't think there is any question that he will go down as one of the greatest presidents in Santa Clara history."