Andrulis grew up in Connecticut, where he graduated from Litchfield High School. He was an All-State high school soccer and basketball player and was inducted into the Litchfield High School Hall of Fame in 2007. He then attended Eastern Connecticut State University where he was a goalkeeper on the school's soccer team. He graduated in 1980 with a bachelor's degree in psychology. In 2005, ECSU inducted Andrulis into the school's Athletic Hall of Fame. In 1980, he served as an assistant coach with the Eastern Connecticut State University men's soccer team. He then moved to Springfield College where he coached the junior varsity and freshmen teams while working on his master's degree in counseling.
In 1983, Andrulis became an assistant coach at Clemson University, and was part of the National Championship team in 1984. In 1985, he became the head coach at Wright State University. Over twelve seasons, he compiled a 134–72–28 record. On May 28, 2002, he was inducted into the WSU Athletics Hall of Fame. In 1996, the Columbus Crew of Major League Soccer hired Andrulis as the top assistant to head coach Tom Fitzgerald. Andrulis became the Crew's interim coach midway through the 2001 season. He was hired as permanent head coach after the season. In 2002, he led the Crew to its first title, the US Open Cup. In 2004, Andrulis took the Crew on a league-record streak without a loss, brought the Supporters Shield to Columbus, and was named MLS Coach of the Year.
After leaving the Columbus Crew in 2005, George Mason University hired Andrulis as head coach of the men's soccer team. In 2006, he led George Mason to its first NCAA tournament bid in 20 years. In 2019, Andrulis retired from George Mason after a combined 40 years of collegiate and professional coaching. Andrulis has been an active member of the US Soccer Talent ID program, serving as a scout, as well as a Professional Match Evaluator for Major League Soccer.