베자를 창업한 세바스티앙 콥과 기술랭 모릴리온은 14살 때부터 알고 지낸 친구 사이였습니다. 경제학을 전공한 두 사람은 은행원으로 첫 커리어를 시작했습니다. 얼마 지나지 않아 콥과 모릴리온은 업무에 무료함을 느꼈고, 어릴 적부터 꿈꿔왔던 NGO 활동가에 도전하기로 결심합니다. 두 사람이 환경 보호 비영리 단체를 설립한 계기였죠. 국가별로 대기업의 사업 분야를 조사해서 친환경 방식을 제안하는 것이 그들의 역할이었습니다.

어느 날 두 사람은 베트남, 중국, 호주, 인도 등 다양한 국가의 의류 공장을 탐방하며 충격을 받습니다. 의류 생산과정에서 과도한 환경 오염이 발생했기 때문인데요. 원료 값을 제대로 받지 못하는 공급자들이 많다는 점과 강도 높은 근무 환경도 문제였습니다. 이러한 패션 사업의 규율을 따르지 않고도 사랑받는 브랜드를 만들 수 있다는 것을 보여주고 싶던 그들은 평소 좋아하던 스니커즈를 주목했습니다. 자신들이 가장 잘 아는 제품이자, 일상 속에서 소비자들에게 환경 보호에 대한 경각심을 전하기에도 적합한 수단이었죠.

두 사람은 2004년 각각 8000 달러를 대출받아 베자를 창업했고, 1년 간 제품 개발에 몰두했습니다. 그렇게 2005년 첫 제품을 출시하는 데 성공하는데요. 친환경 원료에 공정한 값을 매겨 올바르게 생산한 베자의 첫 스니커즈였죠.