Locke fikk sin tidlige utdanning i fødebyens kirkekor, som ble ledet av Orlando Gibbons' bror Edward. Senere studerte Locke hos William Wake. I 1648 foretok han en reise til Nederland, hvor han muligens konverterte til katolisismen. I 1661 ble han hoffkomponist hos kong Charles II, og snart også kongens organist.