Kellogg attended Cathedral High School in Springfield and the University of Massachusetts. He played point guard for the UMass Minutemen from 1991 to 1995 with Marcus Camby, Mike Williams and Lou Roe. Kellogg played on four Atlantic 10 Conference regular season and tournament championship teams. During that span, the Minutemen were just the second team in NCAA history to win four straight outright season and tournament championships. Coached by John Calipari, UMass was 111–24 during Kellogg's career there. He was named captain in both his junior and senior years.
In Kellogg's first year as head coach, the UMass Minutemen finished with a 12–18 record. Though disappointing, the season featured wins over three teams that would reach the NCAA Tournament: Kansas, Dayton and Temple. UMass also nearly upset Xavier, who also made the NCAA Tournament. The 2009–10 season for UMass finished with a 12–20 record. Kellogg's squad, with many first-year players for UMass, had notable wins against Memphis and Rhode Island in the regular season's finale, which arguably knocked the Rams off the NCAA Tournament bubble. The Minutemen also broke an eight-game losing streak in the Atlantic 10 Tournament, with a first round win over Charlotte. Six of the Minutemen's opponents would go on to the NCAA Tournament, though UMass went 0–7 in games against those teams. In the 2010–2011 season Kellogg's Minutemen improved to a 15–15 record with a 7–9 regular season conference record in the Atlantic 10. The team started the season 7–0, but faltered down the stretch ending the season 2–8 in their last 10 games. They did have notable wins in the regular season over RPItop 100 teams Rhode Island twice and Dayton. They earned a home Atlantic 10 tournament game at the Mullins Centerfor the first time since 2003, but this time lost 78–50 to Dayton. After this loss and a previous loss to Fordham, there was talk that Kellogg should be fired after three seasons. However, on March 9, 2011, UMass athletic directorJohn McCutcheon announced that Kellogg would be back for the 2011–2012 season. In the 2011–12 season, Kellogg's Minutemen won 20 regular season games, then two more by reaching the semifinals of the Atlantic 10 Tournament. They defeated the #1-seed Temple in the quarterfinals, but lost to the eventual tournament champion St. Bonaventure. The Minutemen went 15–1 in home games, with the only loss to La Salle by a 72–71 score. The team was selected to participate in the NIT, the school's first postseason appearance since reaching the 2008 NIT Final. With victories at Mississippi State, Seton Hall and Drexel, Kellogg's squad became only the fourth team in NIT history to reach the semifinals by winning three straight road games. By defeating Drexel he notched a win against head coach Bruiser Flint, who as a UMass assistant recruited Kellogg to play for the Minutemen. The Minutemen then lost to Stanford in the NIT Semi-Finals, finishing the season at 25–12. Under Kellogg the 2012–13 Minutemen once again enjoyed a 20 win season and for the second straight season reached the semifinals of the Atlantic 10 Tournament. They would reach the semifinals by avenging regular season losses to George Washington and Temple before losing to VCU. Also, for the second straight year the Minutemen were invited to play in the NIT. Although seeded second in their region they would be upset at home by Stony Brook, finishing the season with a 21–12 record. The 2013–14 season saw the Minutemen return to the NCAA tournament. The team rushed out to a 16–1 start and a national ranking as high as #12 before fading in the second half of the season and splitting its final 16 games to finish 24–9. Despite the impressive non-conference showing, the Minutemen once again failed to crack the top four of the A10 conference and finished tied for 5th. Receiving a #6 seed in the NCAA tournament the Minutemen were soundly defeated by 19 points by the #11 seed Tennessee Volunteers. The two seasons following the NCAA bid have been disappointing for UMass with 17–15 and 14–18 records, respectively. The 2014–20 squad dropped 6 of their final seven games and missed out on any post-season and The 2015–2016 season featured a seven-game losing streak marked by double digit losses and second half collapses. Three of those losses come at home in front of a less than half-filled Mullins Center. Overall attendance at Mullins dropped to less than 50% capacity for the season. There is some hope that these recent struggles will reverse as Kellogg and his staff have landed a nationally ranked recruiting class for the 2016–2017. Despite a talented top 25 recruiting class and key returning players, Kellogg's program struggle again in 2016–17. After starting with a 10–3 non-conference record against a relatively weak schedule, the Minutemen stumbled to a 15–18 finish, including 4–14 and a 12th-place finish in conference play. Over his 9 years as head coach at UMass, Coach Kellogg's A10 conference record is 67–83 with his best season a T-5th finish. Kellogg was fired by UMass on March 9, 2017.
LIU Brooklyn
On April 18, 2017 Kellogg was hired at LIU Brooklyn, replacing Jack Perri to become the 14th head coach in Blackbirds history. In his first season, he led the Blackbirds to a victory in the NEC Tournament Finals, sealing a trip to the NCAA First Four of the NCAA Tournament.
LIU
Kellogg was named head coach of the unified LIU men's basketball team in 2019. On February 8, 2020, Kellogg picked up his 200th coaching win.