He previously served as an assistant basketball coach for Louisville, Ohio State and George Washington University.

Greg Paulus was born in Medina, Ohio, and grew up in Appleton, Wisconsin, before moving to the Syracuse suburb of Manlius, New York.

Paulus was the quarterback of the 2004 Christian Brothers Academy football team, which won the New York State Championship by defeating New Rochelle High School and future NFL player Ray Rice 41–35 in the title game at the Carrier Dome in Syracuse.

Games: 36, PPG: 6.7, RPG: 2.8, APG: 5.2[3] Paulus was a member of the Duke team that finished with a 32–4 record and won the Atlantic Coast Conference (ACC) regular-season and tournament championship.

After the season, associate coach Chris Collins said Paulus struggled because he had a tarsal coalition, and it was corrected through surgery; he has since fully recovered.

He led the Atlantic Coast Conference in assist-to-turnover ratio during the 2007–08 season and shot over 42 percent from beyond the arc on his way to making 82 three-point field goals.

Paulus was then hired as an assistant coach for the George Washington Colonials men's basketball for the 2018–19 season[13] and following this season, he returned to New York State and joined the Niagara Purple Eagles men's basketball team to be an assistant coach on Patrick Beilein's staff.

[14] On October 24, 2019, Paulus was named Niagara's interim head coach after Beilein resigned for "personal reasons".