Así se hacen.
http://www.todoexpertos.com/categori...iones-en-mysql
Se debe establecer las tablas a relacionar, cual es la primary key y cual es la foreign key.
Es necesario crear primero la tabla que tiene la primary key, para tomarla como referencia en la creación de la otra tabla con la relación implícita.
Un saludo.