Kellock was a youth team player at Aston Villa, though went on to play for Cardiff City in the 1971 FA Youth Cupfinal defeat to Arsenal. He broke into the first team during the 1971–72 and 1972–73 seasons, helping Jimmy Scoular's "Bluebirds" to 19th and 20th-place finishes in the Second Division. He scored two goals in 35 league games at Ninian Park. He then played three First Division games for Norwich City in 1973–74 as John Bond's "Canaries" suffered relegation. He left Carrow Road to sign with Millwall, who were themselves relegated out of the Second Division in 1974–75. However "Lions" manager Gordon Jago never handed Kellock his league debut, who left The Den and dropped out of the Football League and joined Chelmsford City. The "Clarets" finished 14th in the Southern League in 1975–76, and Kellock switched to Kettering Town. Manager Derek Dougan led the "Poppies" to third in the Southern League 1976–77, and then new boss Mick Jones led the club to sixth place in 1977–78. Kellock impressed at Rockingham Road, and returned to the Football League with Peterborough United. Peter Morris's "Posh" finished eighth in the Fourth Division in 1979–80, before posting a fifth-place finish in 1980–81 – they ended the campaign just one place and three points behind promoted Wimbledon. They finished fifth again in 1981–82, six points behind fourth placed Bournemouth. In both 1980–81 and 1981–82, Kellock was named on the PFA Team of the Year. He scored 43 goals in 134 league games at London Road. He then played seven league games for David Pleat's Luton Town, but quickly left Kenilworth Road to play for Graham Hawkins's Wolverhampton Wanderers. Wolves were promoted out of the Second Division in second place in 1982–83. Kellock scored three goals in 12 league games at Molineux. He was re-signed by Peter Morris, now manager at Southend United, who were relegated out of the Third Division in 1983–84. Kellock scored eight goals in 53 league games at Roots Hall. He joined John Rudge's Port Vale in December 1984. He had a "stunning impact" on his debut; scoring two goals in a 5–1 win over Exeter City at Vale Park on New Year's Day. He was a regular in the side, scoring four goals in 11 Fourth Division games in 1984–85, before he strained a hamstring in March. After refusing new terms in June 1985 he signed for Halifax Town, who were managed his former boss Mick Jones. He went on to score 17 goals in 43 Fourth Division appearances for the "Shaymen" in 1985–86, but then left The Shay to make a return to Kettering Town, who were then in the Conference.