Kirelawich's coaching career began when he took the head-coaching job at Ashland (Pa.) Cardinal Brennan High School in 1970. He was the head coach of the Chargers until 1978 and left the school for a part-time assistant coaching job at West Virginia in 1979.
He was promoted to defensive line coach by then-head coach Don Nehlen, and he kept that position until the 1988 season when his duties shifted to the outside linebackers. Kirelawich coached linebackers at WVU for three seasons, and he returned to coaching the defensive line for the Mountaineers in 1991; a post he retained until the 2000 season, Nehlen's final season with the program.
With the hiring of Rich Rodriguez in 2001, Kirelawich accepted an administrative assistant position to make room for the team's new defensive line coach, Jeff Casteel.
When Casteel took over full-time defensive coordinator duties and became the team's linebackers coach in 2003 following the departure of recently hired Arizona State head coach Todd Graham to Tulsa, Kirelawich was reinstated to defensive line coach; a position he held until departing for Arizona following the Orange Bowl.
In his career, Kirelawich has coaching in 21 bowl games and has developed 18 all-conference selections, three All-Americans, and nine NFL players. He has been an integral part of Casteel's successful defenses at West Virginia and is very familiar with his schemes, and given his wealth of coaching experience and knowledge he should have no problem adapting Arizona's defensive linemen to their new three-man front.