[2] From 1993 through 2002, Prince worked at five college football programs as offensive line coach: Alabama A&M, South Carolina State, James Madison, Cornell, and Virginia.
When he started his first season at Kansas State, in 2006, he was 36 years old and the third-youngest head coach in the NCAA Division I Football Bowl Subdivision.
During the 2006 season, Prince led Kansas State to its first winning record since 2003 with a 7–6 mark, as well as a berth in the inaugural Texas Bowl.
Prince's base salary for 2008 was $143,000 with a total guaranteed package of $1.1 million, which also included payments from endorsements such as television, radio, internet, personal appearances and apparel.
With three games remaining to be played, university officials announced on November 5, 2008, that Prince would not return as head coach in 2009.
The agreement required Kansas State to pay a total of $3.2 million in three deferred payments to a corporation called In Pursuit of Perfection, LLC, if the school terminated Prince before December 31, 2008.
The agreement was entered into separately by Krause on the same day that Prince signed a five-year contract extension, on August 7, 2008.
The agreement was allegedly discovered on May 11, 2009, as the university responded to "routine informational requests" for a lawsuit involving former coach Tim Tibesar.
University president Jon Wefald denied any prior knowledge of this agreement and immediately called for Krause to resign, which he did, effective May 20, 2009.
"[12] On August 10, 2009, attorneys for Prince filed a counterclaim against Kansas State Athletics seeking $3 million in punitive damages.
K-State Athletics, Inc. will pay one lump sum of $1.65 million to Prince's company, In Pursuit of Perfection, LLC, on or before May 25, 2011.
[19] In early November 2019, Prince was placed on administrative leave by the university, "after allegations of verbal abuse and intimidation of players.
New Lions head coach Jim Caldwell had previously worked with Prince on the staff of the Indianapolis Colts.