Same way they do it now. Cold applying, word of mouth/referrals, networking events, etc. Personally my first industry job in like 2012 originated from a networking mixer that I showed up to after seeing a promotional online. My unpaid internship/mentorship before that was a word of mouth from my mom asking her friend's husband which I suppose might count as a connection.

You search for job advertisements, and then send in an application!