In March 2004, he threw a chair at then-first-team coach John Carver.
After Bobby Robson's departure in August 2004, Bellamy had a very public falling-out with his replacement as Newcastle manager, Graeme Souness. On January 23, 2005, Bellamy was omitted from the team for a Premiership match with Arsenal. Before the match, Souness said that Bellamy had a hamstring problem, but contradicted himself in a post-match interview, claiming that Bellamy was benched for being unwilling to play as a right-sided midfielder.
Minutes later, Bellamy gave an interview of his own saying that he was prepared to play in any position. He admitted that he had threatened to fake injury ahead of the Arsenal match, and in a later interview accused Souness of lying about him. Souness responded by stating that Bellamy would never play in a Newcastle United shirt, whilst he was manager and consequently the club fined Bellamy two weeks' wages (about £80,000).
Craig Bellamy made himself further unwelcome at St James' Park when some abusive text messages were sent from his phone to club captain Alan Shearer after Newcastle's FA Cup semi-final defeat by Manchester United. At the time, Shearer was with the Newcastle squad in Ireland for Jackie McNamara's testimonial golf day. Bellamy's agent has insisted his mobile had been lost at the time and he was not responsible for the texts. Kenneth Shepherd, son of Newcastle chairman Freddy, also received gloating text messages. Shearer is alleged to have threatened to "knock his block off" if Craig Bellamy returned to Newcastle United.
Bellamy finally made an impact against Wigan Athletic, inspiring Liverpool to a 4-0 victory with two goals and one assist. It was his first game after being cleared of supposedly assaulting a woman in a Cardiff bar.
In February 2007 it was alleged that Bellamy attacked team mate John Arne Riise with a golf club during a team training session in Portugal. Both players were fined two weeks pay by the team. The incident earned him the nickname "The Nutter with the Putter".
Bellamy announced to football results television programme "Wales on Saturday" on April 28, 2007 that he would leave Liverpool in the summer 2007 transfer window. His given reasons were lack of communication with Liverpool manager Rafael BenÃtez and conflicting opinions on how Bellamy should be utilised in a match.