I am assuming that you have paired the phone with your radio. If not, you need to do that first.
I leave Bluetooth turned on in my phone all the time. I have a 2008 Lincoln with Sync and my Galaxy S 3 connects when I start the car, If the radio is set to User Device (BT) and if music or a podcast was paused before getting in the car, that song or podcast starts automatically.