
From The Basement to a 7-Figure Business And Living On The Beach at 25 with Nate Gray
- S1E75
- 36:42
- June 8th 2023
Signup for future emails from The Elite Recruiter Podcast: https://eliterecruiterpodcast.beehiiv.com/subscribe
Are you looking to take your recruiting business to 7 figures and beyond? In this episode of The Elite Recruiter Podcast, host Benjamin Mena interviews entrepreneur Nate Gray, who shares his journey from working in the basement of his home to building a successful business.
Gray emphasizes the importance of asking questions, being willing to embarrass oneself, and offering something in exchange when asking for help. He suggests recording oneself to get feedback and learn from the process.
Social media is a powerful tool that can be used by both small and large businesses to build a community and improve their reputation in the market. Gray recommends building a strong social and community presence to attract referrals instead of actively recruiting. The key is to position oneself, so competitors become irrelevant.
Gray offers practical advice for improving a creative staffing agency’s outreach through social media content and cold emailing. He suggests running paid media campaigns and creating engaging content to stand out in the competition from AI-driven search engines.
Gray also stresses the importance of networking and reaching out to companies to increase one’s chances of success. By opening up conversations instead of just pitching job opportunities, one can establish relationships and receive more referrals.
In addition to his entrepreneurial success, Gray shares insights into running a production studio and see the potential profitability.
Overall, this episode provides valuable tips for recruiters looking to grow their businesses and succeed in the industry. Tune in and learn from a successful entrepreneur who has been through it all.
YouTube: https://youtu.be/auIbGxIDVJs
Nate Gray LinkedIn: Nathaniel (Nate) Gray
Company: StampedStaffing.com
Socials: https://www.instagram.com/nate2xs/
https://www.instagram.com/stampedstaffing/
With your Host:
Benjamin Mena with Select Source Solutions: http://www.selectsourcesolutions.com/
Benjamin Mena LinkedIn: https://www.linkedin.com/in/benjaminmena/
Benjamin Mena Instagram: https://www.instagram.com/benlmena/
Benjamin Mena TikTok: https://www.tiktok.com/@benjaminlmena
Benjamin Mena Twitter: https://twitter.com/benjamin_l_mena
The Elite Recruiter Podcast Instagram: https://www.instagram.com/theeliterecruiter/
The Elite Recruiter Podcast
The Elite Recruiter Podcast is the number one podcast for recruiting professionals.
This is where the top recruiters share: How they got there. What kind of work did it take. Tips, Tools, and Tricks. The Mindset needed to get them to where they are. What they are doing with their success. Goals and visions for the future. So please join me on this journey as I interview some of the best in our industry.
Benjamin Mena
The Elite Recruiter Podcast Host
Meet the Hosts

Benjamin Mena is the founder of Select Source Solutions and the host of The Elite Recruiter Podcast — one of the top global podcasts for agency and executive recruiters. With over a decade of experience placing top talent in the government contracting (GovCon) and cleared space, Ben brings a no-BS approach to the business of recruiting.
Each week, he interviews high-performing recruiters, agency owners, and industry innovators to uncover the real stories behind their success. From six-figure solo producers to million-dollar billers and AI-powered solopreneurs, Ben’s mission is simple: help recruiters level up their careers and businesses through actionable insights, raw conversations, and a community of like-minded professionals.
Based between the U.S. and Bordeaux, France, Ben is also a dad, summit host, and advocate for the future of AI-powered recruiting.