Connect the drive to the Mac. Go to Disk Utility and format the drive Journaled extended GUID. If that has already been done, once you connect the drive to the Mac for the first time, Time Machine should pop up asking you if you want to use the drive for Time Machine backups. Click yes. You will see a small option box for encrypting the backup.
A quick Safari search for "encrypt Time Machine backup Yosemite"