Long before the internet was easily accessible, you’d have to visit a business or temp service to pick up a physical application to apply for a job. Then, you’d need to bring the application back (or, in some cases, mail it) to submit it.
Interviews were either in-person or over the phone. There wasn’t really a third option.