Ctrl P isn't working when connecting my armature to my mesh!
Based on your question it might be very simple:
If you really tried connecting an armature to a mesh, then it can't work, because it has to be the other way around.

First select the Mesh, then hold Shift while selecting the Armature, then CtrlP and you should get this menu: