Three tries in the opening 20 minutes set Saints up for a 22-10 victory at the Halliwell Jones Stadium that banished some of the frustration of the opening five games. Brown had overseen just two victories since taking charge but they produced a superb defensive display after early scores from Jordan Turner, Lance Hohaia and Francis Meli to claim a deserved win.
Brown said: "It was definitely our best performance so far. The opposition are a very good team led by a very experienced coach. To come here and beat them you need to play to a decent level and our start was pretty good."
He added: "In the second half they fought back, as you would expect, and it was a tough game. They are tough players and to beat them is pleasing."
Brown felt it was always going to take time for Saints to get into their stride this term, and the former Huddersfield boss said: "We have changed our halves so many times already through injury and people have got to understand the team is still learning. This St Helens team has got to get a different identity.
"It is not the St Helens team people saw for 15 years. It has got totally different personnel. This is a different team that has to learn and earn its own identity and play a style which suits this team. As we learn that the team will improve."
Warrington eventually replied in the final minute of the first half through Chris Bridge but were unable to find a way through the Saints defence for most of the second period.
James Roby put the game beyond them 10 minutes from time and another Bridge effort could not prevent a second successive defeat for the first time in two years.
Wolves coach Tony Smith said: "I don't know if we lost it but I think a lot of damage was done in the first 20 minutes. We made way too many errors - some forced, but some unforced.
"Saints were terrific in their defence and that rattled us at times instead of having some patience and sticking with it. After that I thought it was evenly matched throughout the game."