I started my career 15 years ago in a startup. Worked there for 4 years and went from zero clients to over a 1k enterprise customers. I learned a lot and it's still the job experience I'm most proud of.
Somehow I ended up getting seduced by a position at a big name IT enterprise, joined other enterprises and now working remotely for 3 years for a medium-sized company.
I think companies look at my 8 years at big enterprises and think I'm not a good fit for a startup. The truth is, I never felt at home in enterprises and was always fighting the processes and complaining. Go figure.
What could I do now to make myself more employable at startups?
Startup hiring is a fuzzy science at best. Apart from abilities it's a lot about what impression you make in the first few interactions with the team.
Before talking to the team, invest a good amount of time researching on the space the company is operating in. The problem space, adjacencies, incumbents in that space and their offering, know what's unique about the company and the product. Learn terminology. Understand key metrics. Go overboard. Know everything you can beforehand. Use this knowledge in your interactions with the team. Ask pointed questions. Recognise and complement if there is something clever about their positioning and the business advantage they have because of it.
You want to leave them with the impression that the guy is not just experienced but is sharp and understands what we are doing here.