과의 인터뷰 Bastian Lehmann
Co-founder and former CEO of Postmates
인터뷰 진행 20VC with Harry Stebbings • 2024-04-08

20VC와의 솔직하고 숨김없는 대화에서 Postmates의 선구적인 창업자 Bastian Lehmann은 10년간의 끊임없는 야망, 기념비적인 인수, 그리고 확고한 구축 의지에 대한 비하인드 스토리를 공개했습니다. 독일에서의 어린 시절 다이얼업 모뎀을 가지고 했던 모험부터 수십억 달러 규모의 엑시트를 성사시키고 다음 벤처 사업에 착수하기까지, Lehmann의 이야기는 불굴의 정신, 전략적인 도전의 정수, 그리고 기술 세계에 대한 꾸밈없이 솔직한 시각을 보여주는 교본입니다.
독일 뿌리에서 기술 반항아로
Bastian Lehmann의 여정은 실리콘밸리가 아닌, 그가 농담 삼아 1980년대 "흑백 같았다"고 묘사하는 독일에서 시작됩니다. 어린 시절부터 그는 왕성한 호기심을 가졌고, 항상 "무언가에 몰두"하며 숲에서 놀거나 동네 전시회를 기획하곤 했습니다. 그는 자신의 성공이 운보다는 "투지, 끈기, 그리고 노고"에 대한 확고한 믿음 덕분이라고 생각합니다. 어린 시절 컴퓨터에 대한 강박적인 관심에 힘입어 평생의 꿈이었던 미국 이주는 그에게 결정적인 "전환점"이었습니다.
어머니가 때로는 세 가지 일을 하며 생계를 꾸리던 소박한 가정에서 자란 Lehmann의 초기 기술 모험은 엄청난 다이얼업 요금으로 이어졌고, 이는 빠듯한 살림과는 극명한 대조를 이루었습니다. 정말 놀라운 일화로, 그는 지역 게시판 시스템(BBS)을 통해 만난 인연이 아무것도 모르는 미국인들로부터 미국 공중전화 카드 번호와 비밀번호를 얻어 AT&T와 MCI로부터 사실상 횡령하는 방법을 가르쳐주었다고 회상합니다. 이 대담한 "해킹"은 그에게 무료 인터넷 접속을 제공했을 뿐만 아니라 그의 기업가적 경력을 정의할 뛰어난 수완을 예고했습니다. 여섯 살 때 부모님의 이혼과 생계를 유지하기 위해 새벽에 건물을 청소하는 어머니의 엄청난 고난을 목격한 경험은 그의 깊이 뿌리내린 야망을 단련시켰습니다. 그는 14살 때 "엄마가 원하는 모든 것을 가질 수 있도록 정말 많은 돈을 벌 거야"라고 자신에게 말했던 것을 생생하게 기억하며, 그 맹세는 강력한 원동력이 되었습니다.
핵심 배움:
- 끈기와 투지는 초기의 난관과 포기하지 않는 태도를 통해 길러집니다.
- 비록 비전통적일지라도 뛰어난 수완은 기업가적 자질의 근간이 될 수 있습니다.
- 개인적인 맹세와 가족의 지지는 장기적인 야망에 강력한 동기 부여 요소가 될 수 있습니다.
Postmates: 전시 모드의 고난과 거래의 기술
Lehmann은 Postmates의 10년간의 존속을 끊임없는 "전시 모드"로 묘사합니다. 그는 이 환경을 견뎌냈을 뿐 아니라 "엄청나게 즐겼다"고 말하는데, 이는 그곳에서 자신의 역량을 진정으로 가늠할 수 있었기 때문입니다. 그의 전 동료 Nabil은 그를 "다정하지 않은 CEO"라고 묘사했는데, 이는 치열하게 경쟁하는 온디맨드 배달 시장을 헤쳐나가기 위해 필요한 강렬한 집중력을 입증하는 것이었습니다. Postmates 팀은 공동의 사명감과 회사에 대한 깊은 애정으로 움직였으며, 거의 "교회와 같은 공동체"로 묶여 있었다고 그는 강조합니다. "Postmates에서 일했던 모든 사람들은 그 회사를 진심으로 사랑했습니다"라고 그는 회상하며, 경쟁사, 투자 유치, 소문 등 외부 압력에 흔들리지 않는 단결력을 강조합니다.
"점점 더 큰 규모의 투자 라운드"를 유치하는 경쟁사들을 마주했음에도 불구하고, Lehmann은 Postmates와 이 분야의 다른 핵심 플레이어들이 "꽤 견실한" 기본기를 가지고 있었고, 규모 있는 시장에서 수익성 확보에 대한 명확한 경로가 있었다고 주장합니다. 그는 이러한 사업 모델이 본질적으로 "나쁜 비즈니스 모델"이라는 오해를 일축하며, "규모가 있는 모든 시장은 우리에게 수익성이 있었습니다"라고 말합니다. 그는 진정한 전장은 "더 많은 광고를 하기 위한 더 많은 자본"만이 중요했던 변곡점이었다고 설명합니다. 이는 끊임없는 자금 조달을 필요로 했으며, "모든 투자 라운드"가 힘들게 느껴지는 과정이었습니다. Uber 인수 시기가 왔을 때, Lehmann은 Postmates가 결코 절박하지 않았다고 명확히 합니다. "현금으로 1억 달러가 채 안 되는 금액이 남아 있었고, 총 이익률은 한 자릿수 마이너스였던 것 같습니다. 두세 분기 후에는 회사 전체적으로 수익을 내고 있었습니다." 그들은 IPO까지 준비하고 있었습니다. 매각 결정은 실용적인 것이었습니다. 그는 상장 기업의 CEO가 되기를 열망했지만, 시장이 통합되어야 한다고 믿었으며, Postmates가 독립적인 법인으로서 "회사를 발전시킬 수 있는 최대한의 지점"에 도달했다고 판단했습니다.
핵심 실행:
- 외부 압력에 대한 회복력을 증진하기 위해 회사 내에 깊이 뿌리내린 사명감과 공동체 의식을 함양합니다.
- 경쟁이 치열하고 자본 집약적인 시장에서도 견고한 단위 경제(unit economics)와 명확한 수익성 확보 경로를 유지합니다.
- 중요한 엑시트 결정을 내릴 때 자존심보다 전략적 정렬(시장 통합과 같은)을 우선시합니다.
Uber 거래: 26억 5천만 달러로 보도된 거래가 50억 달러로
공개적으로 26억 5천만 달러로 보도된 Uber 인수는 더 복잡한 이야기가 숨어 있습니다. Lehmann은 Uber CEO Dara Khosrowshahi로부터 처음 걸려온 전화를 회상합니다. "회사 합병에 대해 논의해 볼 의향이 있습니까? 저는 '네, 그렇게 하죠'라고 답했습니다." 1년 반 전 예비 논의 이후, 이제 때가 무르익었다고 판단했습니다. COVID로 인해 Uber의 차량 호출 사업이 타격을 받으면서 Uber Eats에 대한 집중도가 높아졌고, 특히 캘리포니아에서의 Postmates의 강력한 시장 지위는 통합에 매우 매력적이었습니다.
Postmates를 위한 Lehmann의 협상 전략은 능숙하게 실행되었습니다. 그는 단순히 더 높은 초기 계약 가격을 주장하는 대신, 두 가지 중요한 요소를 우선시했습니다. "결코 무산되지 않고, 어떠한 탈출구도 없으며, 주가 변동에 따른 거래 금액 상하한선도 두지 말 것"이었습니다. 이 마지막 조건은 선견지명이 있었음을 입증했습니다. 발표된 가격은 26억 5천만 달러였지만, 계약 체결 시점(약 31달러)과 거래 종결 시점(약 53~55달러) 사이에 Uber의 주가가 급등했습니다. 그 결과, 주주들에게 돌아간 금액은 궁극적으로 총 "거의 50억 달러"에 달했습니다. Lehmann은 "제 주식을 거의 팔지 않았습니다"라고 자랑스럽게 말하며, 계속해서 Uber를 응원하고 있습니다. 계약 체결부터 자금을 받는 전체 과정은 거의 1년이 걸렸고, 실제로 재정적 보상을 얻는 순간은 "매우 허무했습니다." 유일한 깊은 후회는 COVID로 인해 2,000명의 직원들과 이 10년간의 여정을 축하할 수 없었던 점이었습니다. 그것은 "10년 가까이 이어진 거의 교회와 같았던 공동체의 매우 이상한 결말"이었습니다.
핵심 통찰:
- 전략적인 거래 조건(예: 주가 변동에 따른 가치 상하한선 없음)은 초기 발표된 수치보다 훨씬 더 높은 수익을 창출할 수 있습니다.
- 단기적인 서류상의 가치 평가보다 거래의 확실성과 장기적인 가치 창출을 우선시합니다.
- 인수합병은 복잡하고 긴 과정이며, 최종 종결까지 지속적인 운영 집중을 필요로 합니다.
솔직한 견해: VC, AI, 그리고 기술의 미래
인수 후, Lehmann은 처음에는 "아무것도 하지 않으려" 했지만, 곧 자신의 열정이 무언가를 만드는 데 있다는 것을 깨달았습니다. 투자는 적극적으로 제품을 만들고 팀을 운영하는 것만큼 "같은 정도의 기쁨을 주지는 못한다"는 것을 그는 발견했습니다. 성공적인 엑시트를 통해 자본을 환원시킨 두 번째 창업가로서, 그는 새로운 회사인 Tiptop에 상당한 이점을 누리고 있습니다. "자금 조달이 매우 쉽고, 함께 일하고 싶은 사람들을 선택할 수 있습니다." 그는 Postmates를 위해 다섯 번이나 피칭에 실패했던 그의 영웅 Marc Andreessen과 함께 일하기로 결정했고, 이제 그 전설적인 VC로부터 러브콜을 받는 자신을 발견했습니다. Andreessen의 단순한 확신 — "만약 당신이 다시 하기를 원한다면... 분명히 무엇이든 해낼 것이라고 확신합니다" — 은 복잡한 협상 없이 시리즈 A 투자를 이끌어냈습니다. 그러나 Lehmann은 "너무 많은 돈을 너무 빨리" 모으는 것을 경계하며, 이는 가설을 테스트하고 필요하다면 방향을 전환하는 훈련된 접근 방식으로 대응하는 지속적인 우려입니다.
Lehmann의 솔직한 견해는 벤처 캐피털 세계로도 이어집니다. 그는 이전에 "VC의 99%는 바보"라고 했던 자신의 발언을 "99%는 양"이라고 수정하며, 이들을 대개는 스스로 정보를 얻는 에코 챔버로, 대담하고 비전통적인 사고를 거부하는 존재로 묘사합니다. 그는 "세계 최고의 VC들은 회사의 결과를 바꾸지 않을 것이라는 점을 겸손하게 깨달을 만큼 충분히 겸손하다"고 강하게 믿습니다. 그는 Bryan Singerman과의 대화를 회상하며, Singerman이 그에게 "너무 신경 쓰고... 당신이 상황을 바꿀 수 있다고 믿는다"는 이유로 나쁜 VC가 될 것이라고 말했던 것을 전합니다. 반면 진정한 투자자들은 "수표를 쓰는 것 외에는 실제로 변화를 가져올 수 있는 일이 거의 없으며, 최선의 경우 방해가 되지 않는 것뿐"이라는 것을 이해한다는 것입니다. 창업자들에게 그의 조언은 다음과 같습니다. 끊임없이 "누군가에게 당신의 분야에 대해 정말 열심히 노력하도록 설득하거나, 누군가를 설득해야 한다고 느낀다면, (그 관계에서) 벗어나야 한다."
마지막으로, Lehmann은 AI에 대한 그의 "뜨거운 견해"를 공유합니다. 그는 "휴대폰은 죽었다"고 믿으며 "모든 가정에서 볼 수 있는 새로운 유형의 컴퓨터"의 등장을 예견합니다. 이 장치는 순수하게 칩 상의 추론을 위해 설계되었으며, 화면은 없지만 개인 AI를 구동할 것이며, 개별적인 가중치와 선호도를 가진 오픈소스 모델에서 실행될 것이라고 합니다. 그는 이것이 비용 효율성과 지역화된 실시간 추론에 매우 중요하다고 주장하며, 메인프레임에서 개인용 컴퓨터로의 전환에 비유합니다. 그는 AI가 현재의 하드웨어 패러다임에 비해 너무 빠르게 발전했기 때문에 Apple이 "일종의 발명가의 딜레마"에 빠져 있다고 믿습니다.
핵심 통찰:
- 성공적인 엑시트를 경험한 두 번째 창업자들은 자금 조달 및 팀 빌딩에 상당한 이점을 얻습니다.
- 최고의 VC는 자본을 제공하고 방해가 되지 않으며, 운영 결과에 대한 자신들의 제한적인 영향력을 이해합니다.
- 창업자들은 끊임없이 설득해야 하는 투자자보다는 자신의 비전을 본질적으로 믿는 투자자를 찾아야 합니다.
- AI의 미래는 현재 장치의 한계를 넘어, 가정 내 전용 개인 추론 컴퓨터에 있을 수 있습니다.
"대부분의 회사는 창업자들이 포기하기 때문에 실패합니다. 그리고 우리는 포기하지 않을 것입니다." - Bastian Lehmann


