Kellum giocò come professionista per quattro stagioni, tre per i Pittsburgh Steelers e una per i St. Louis Cardinals. Fu membro della squadra che vinse i primi due titoli della storia di Pittsburgh, il Super Bowl IX e X. Nel Super Bowl IX recuperò un fumble nel kickoff di apertura del primo tempo, che portò al primo touchdown dell'incontro.[2] Con gli Steelers giocò principalmente negli special team.