Pace, the first native-born Floridian to become a diocesan priest, the first all-male, freshmen and sophomore classes commenced in September 1961 in the old parish hall of Our Lady of Perpetual Help on NW 28th Avenue in Opa-Locka.

The first state championship was won in 1971 by the Cross Country team, in time for a banner to be hung in the new gymnasium, constructed in that school year, along with the adjoining cafeteria.

In Homecoming of 1979, the first King was chosen by the student body, and the Powderpuff game in which boys cheered and girls played flag football, was introduced five years later.

In the early 1990s, Pace underwent facility improvements, such as outdoor lockers, school-wide air conditioning, and renovated science labs.

It was in that same year that Pace was named the first official "green school" in South Florida by instituting a recycling program and initiating changes across campus, from lighting to landscaping.

Archbishop Curley-Notre Dame High School merged into Edward Pace at the start of the 2017–2018 academic year.

[4][5] Monsignor Pace belongs to the Florida High School Athletic Association and fields teams in baseball, basketball, cross country, flag football, football, golf, soccer, softball, swimming, tennis, track and field, volleyball, wrestling, and cheerleading.