I 1968 så han en notis hvor et band søkte etter en trommeslager. Meddows-Taylor søkte, og dermed møtte han Brian May. Han ble da med i bandet Smile, sammen med Brian May og Tim Staffell. Da Tim Staffell sluttet i Smile i 1970, kom Freddie Mercury inn og de gjorde om navnet til Queen.