Find a village or swamp hut area
Tame an ocelot in older Minecraft versions
Find a stray cat in a village in newer versions
Hold raw cod or raw salmon
Crouch and move slowly toward the cat
Feed the cat the fish until hearts appear
Wait for the cat to become tamed
Keep the cat near a bed or use a lead to move it
Breed two tamed cats with raw cod or raw salmon
Use a name tag to name the cat if desired