North Beach Gym was established in November 1995 by Mark and Becky Chamberlain, who saw the need for a friendly, community-centered gym.

As Mark has always maintained, "People want somewhere they can come and work out, maybe change their lives, maybe just feel a little bit better about themselves. But they also want to be able to do this in an environment that isn't intimidating. It sounds corny, but at North Beach we really do feel like a family. Working out doesn't have to be hard work."