The 3-1 Ryman Division One South victory follows consecutive goaless draws, but it was earned the hard way as it was the hosts who opened the scoring - the first goal the Robins had conceded after 211 minutes of football.
“It was a difficult game played on a tricky surface,” said Carshalton boss Stuart Massey.
“We’re building a footballing side and Walton were certainly the most physical team we’ve faced to date, so to respond the way we did was pleasing.”
New boy Jamal Alexander drew Carshalton level with a thunderous drive on 44 minutes, but Massey says his half-time team talk would not have changed even if his side was trailing.
“I got after a few of the lads in the dressing room but we didn’t really need to make any radical changes,” he said.
“I asked them to steel themselves a bit more and I was chuffed with their response.”
Sub Mickel Miller put the Robins ahead with 15 minutes to go and midfielder Rob Carrick sealed the points in added time, while Massey reserved praise for some his forwards.
“Mickel and Rob took their goals well but Paul Scott worked hard, set up the second and took some lumps today,” Massey added.
“He and Kingsley Aikhionbare have both led our forward line well across last week, while young Miller is becoming a real fixture of the squad.”
Carshalton’s next game is a visit from Worthing at Colston Avenue on August 19, kick-off 7.45pm.