lose weight or build muscle?

I feel overweight and im gonna get a gym membership, but my question is to get slimmer do i need to lose weight as in do a lot of cardio or do i need to transform my fat into muscle? Any tips?