Yes, you need to do the drums first.
When the song starts with just a guitar, you will want to have the drummer click quarter notes on his sticks (or rim of snare or other part of his kit that does not generate reverb) gently so that the guitarist will have a tempo to play against. Have the drummer stop the count a beat or two before his playing comes in. When mixing, you will be able to mute the fader during the count. This will ensure that everyone who plays a solo part during the song will come in at the right times. When there are breaks in the middle of the song, have the drummer do the same thing, removing the count in the mix.
I suggest the following:
1. Record a rough take of everyone together. Listen to the take on monitors and listen for any sonic changes that need to be made, such as changes in mic placement, switching out of guitars, etc.
2. Record the drummer while playing with the guitarist. You can record the guitarist at the same time if you wish, just try to eliminate any bleed of the guitar into the drum mikes.
3. Record the basic rhythm tracks of guitar and bass.
4. Record any lead guitars or additional guitar parts (overdubs).
5. Record vocals, then record back vocals.
Hope this helps,
Cy