Where It All Begins는 올맨 브라더스 밴드의 11번째 스튜디오 앨범이다.'No One to Run With'는 가장 앨범 지향적인 록 에어플레이를 얻었고, 워렌 헤인즈가 쓴 'Soulshine'은 콘서트와 팬 애호가로서 성공을 거두었다.그레그 올맨도 과거 '올나잇 트레인' 등의 노래에서 약물 남용 문제에 맞닥뜨리기 시작했다.이 앨범은 이전 앨범인 Shades of Two Worlds에 비해 상당히 잘 팔렸다.1998년, 이 앨범은 Gold가 되었다.그럼에도 불구하고 비판적인 리셉션은 약했다.이 앨범은 이 그룹이 원조 기타리스트인 Dickey Betts와 함께 녹음한 마지막 스튜디오 앨범이기도 했다.
프로듀서 톰 다우드는 그렉 올먼이 스튜디오에서 녹음하는 것을 싫어하는 것을 해소하기 위해, 배우 버트 레이놀즈가 소유한 플로리다의 영화 사운드 스테이지에서 밴드의 전체 콘서트 무대 설정이 조립되도록 주선했다.이로써 밴드는 각자의 파트를 녹음하는 대신 앨범의 모든 곡을 유닛으로 라이브로 녹음할 수 있었다.
