Find a village or a swamp hut
Bring raw cod or raw salmon
Approach a stray cat slowly
Feed the cat raw cod or raw salmon until hearts appear
Repeat until the cat is tamed
Keep the cat close so it does not wander off
Use a lead if you want to move it safely
Place a bed or chest nearby if you want the cat to stay around your base