$36M Bootstrapped, Rejected by YC | Rebecca Shostak

Resources and Links

• Flodesk: flodesk.com
• Rebecca on LinkedIn: linkedin.com/in/rebecca-shostak-17048a60
• Inc., “She Was Rejected by Y Combinator. Now Her Bootstrapped Startup Just Passed $36 Million in ARR”
• Indie Hackers, “Growing a fully bootstrapped email-marketing platform to $37M ARR”
• Inc. 2026 Female Founders 500

Key Timestamps

(01:04) Growing up in Silicon Valley
(04:12) On a magazine cover at 14
(07:34) Her dad's one warning
(10:16) Why $500K wasn't enough
(13:56) The barrier that felt insurmountable
(18:30) Pooling their own money
(20:59) Why Y Combinator said no
(26:50) One email, 50 trials
(28:28) The footer that went viral
(30:36) 500 support tickets a day
(31:10) Never chasing profitability
(33:29) "She's a little crazy"
(35:07) The moment in the shower
(37:25) The hardest part right now
(43:18) What she had to learn
(44:41) Anxiety and leading 100 people
(45:28) Calming her nervous system
(48:48) The horse barn, her sanctuary
(51:14) Does she feel she's made it
(54:36) $200 million and the feeling

Episode Summary

Rebecca grew up inside the thing most founders only read about. Her father wrote the Byzantine Generals Problem, took the traditional VC route, and came home exhausted from pitching on Sand Hill Road. Her uncle was the head astronomer at SETI and on television constantly. She went to school with the daughters of tech moguls, and it was normal to show up on a Monday and find a classmate's dad on the cover of Forbes. As she puts it, that was just the water she was swimming in. Success meant an idea, a round, another round, and eventually an IPO. It was handed to her fully formed before she was old enough to question it.

At 14 she ended up on the cover of Silicon Valley magazine, because she was friends with Eric Schmidt's daughter and known at school as the geek. The reporter asked what she wanted to do when she grew up. She said she wanted her own tech company.

The lesson that stuck came from her father. She told him she wanted to be like him one day and have her own startup. Most dads teach their daughters to look both ways before crossing the street. Hers said never take VC funding. She watched how hard that path was for him, and it made her want the challenge anyway.

Her first company, Galleree, started as a template shop for wedding photographers and grew to 2,000 customers and around $500K a year. She was 22. It worked, and it still wasn't enough, because she had grown up with a mental model of what a real company looked like and she wanted a piece of it. The idea that became Flodesk came out of that business. Her best selling product was a set of Mailchimp templates, and customers kept writing back furious, saying they loved the design but implementation was impossible and they wanted their money back. She watched that problem sit in her inbox for years, assuming someone else would fix it.

Nobody did. The barrier felt insurmountable to her because she had seen what starting a tech company took: the pitch decks, the network, the capital, the months of meetings in Menlo Park. She had none of that. Then one day in 2017 she woke up and decided she had to do it anyway. She brought her black notebook of sketches to breakfast with Martha Bitar, who said yes immediately. Trong Dong, who had built Galleree with her, came on as CTO. The three of them pooled their own money, paid two engineers in Vietnam, and built for a year and a half.

Y Combinator rejected them, and the reason was that nobody believed there was room for another email marketing company. They were not the only investors to say it. Rebecca says the constant external messaging that it would not work forced them to get ruthlessly clear on why it would, and the closer they got to customers the less any of it landed.

The launch happened a month early and by accident. A friend with a list of 15,000 sent a beautiful email built in the buggy beta, with a small block at the bottom asking if you loved how it looked. Flodesk had Slack wired to its trial signups. They had been seeing one or two a day. Within minutes they had 50. Within an hour, 150. Then hundreds, then Facebook, then Instagram, then YouTube tutorials. Rebecca describes it as a rush of dopamine and adrenaline with a lot of cortisol mixed in, because she and Martha were handling 500 support tickets a day on a product that had never been tested at scale. They were profitable almost immediately, and have been every month since.

She calls that year one of the best of her life, and she is honest about why. She describes herself as a bit of an adrenaline junkie, says people close to her would call her a little crazy, and loved the extremes of it. She has since done a lot of work to build a steadier baseline, because you cannot lead a hundred people from that place.

The hardest learning was not the work. Rebecca says the product decisions come naturally to her. People were the hard part. She had always worked alone, had run businesses that were just her, and had carried anxiety her whole life. Going from that to being the rock for a hundred people was the real growth. What changed it was somatic work: meditation, exercise, acupuncture, even food, all aimed at calming her nervous system physically so her mind would follow. Her line for the job now is that being a CEO is about how much pain tolerance you have and how many hard conversations you can hold. Conversations that feel routine today were close to impossible for her seven years ago.

Work and personal have never been separate for her, and she says she is not sure that is healthy or normal, only that it is true. The one place she protects is the horse barn. A few years ago, living in Portugal, she decided to do something purely for herself and traveled to Vienna and Holland to buy a European sport horse and bring him home. It is the one place she puts the phone down and stops being the CEO, in front of an animal who does not care how her day went and is happy to see her because she has carrots.

At the end I asked whether she feels like she has made it. She said no, not at all, and that she is not sure there is an arrival. She thinks she was born waiting for one. She has had offers from private equity and acquirers and turned them down, and she does not believe an exit would change the feeling either. When I asked how she defines success today, she named $200 million in ARR, and then immediately said the feeling is never going to be there, but the metric can be achieved, so she will go with the metric.

Connect with Melissa

• Connect with Melissa at melissakwan.com and subscribe to 'your founder next door', Melissa's weekly newsletter on what it's like to build a company without an abundance of resources and friends in high places.
• Follow Melissa Kwan on LinkedIn where she shares stories & lessons from her founder journey weekly.
• Find her on @themelissakwan on Instagram, TikTok, Twitter and YouTube where she shares short videos of business advice and other truth-bomb sound bites.