Coach Kill at Minnesota used it before bUTch got to Tennessee. However, its hasn't really gotten "big" and used a lot until this past year. Did bUTch use it at Cincinnati?
It looks like Minnesota first started using the "brick by brick" and "one brick at a time" terminology sometime in 2011. It is attributed to Nike graphic designer Josh Iverson who brought it to coach Kill's attention and incorporated it into uniform design concepts. For them, it has to do with "The Brick House" which is a common nickname for their former on-campus Memorial Stadium.
Also found an article where Butch Jones talks about the origin of the phrase as it relates to his coaching, but it's behind a 247 paywall and I'm not a subscriber.