How does dial up Internet work?

You are pretty much spot-on! The modem calls the ISP's network with a standard phone call, data is encoded by the ISP as audio, audio is sent down the phone line to the modem, which then decodes the audio back into it's digital data form.