After graduating from Florida State University, Paul M. "Rusty" Hamilton Jr. taught every grade level from kindergarten to seniors in college.

He started high school wrestling in the state of South Carolina and his St. Andrews High School wrestling teams won the first two state championships in South Carolina history.

Hamilton served as an instructor of physical education and football coach for University High School on the Florida State campus. He also taught and coached football, wrestling, and track at St. Andrews High School in Charleston, South Carolina.

He spent time on the football staff at Cainhoy High School, along with coaching football and track at Summerville High School. He coached at the collegiate level as a member of the football staff at Furman University; after leaving Furman, Coach Hamilton joined the football staff at The Citadel. During that time period he coached on two of the most outstanding football staffs in Citadel history.

Healso served as the wrestling and tennis coach during his tenure with the Bulldogs. During his time outside of coaching, Rusty worked in the family jewelry store at Hamilton Jewelers, where he was a member of the Rotary Club of St. Andrews.

He was twice chosen as the South Carolina state wrestling coach of the year.

Coach Hamilton was also South Carolina lower state track coach of the year at St. Andrews after his team finished second in the state championship meet and was defensive coordinator on the schools lower state football championship team.

While coaching football at The Citadel, Rusty had multiple all conference players, along with being a part of a staff that would go on and become some of the finest coaches in all of football. As the offensive line coach in 1971, the Bulldogs averaged 457.3 yards per game, which still stands as the most in school history. He later joined the football staff at Cainhoy High School, where the team won 17 of his last 18 games.

After leaving Cainhoy, Hamilton joined the football staff at Summerville High School, where the Green Wave won the South Carolina state football championship during his time there. He coached in seven high school state championships, as a head or assistant coach, during his career at the various schools.

An avid tennis and racquetball player, Rusty won several city championships in tennis, along with two state championships in racquetball. He participated in Master's Track throughout the country where he was successful in many events during that time.

Coach Hamilton was also chosen to carry the torch in the opening of the Palmetto State games held at the University of South Carolina. He finished his long coaching career at the age of 78 as the offensive line coach in the two Medal of Honor Bowls that were played in Charleston, South Carolina.