Yes, you’ll need to first register with a GP before you can see them in the UK.
You can register online with a GP in your area through the NHS website here – https://www.nhs.uk/nhs-services/gps/how-to-register-with-a-gp-surgery .How to register with a GP surgery, before you are able to book an appointment.
Typically, you’ll be assigned the first available appointment which means unless you request it specifically you’ll be given either a male or female doctor.