Sheikh Sayyed Sabiq states in his well-known book Fiqh Us-Sunnah: Before performing Hajj on behalf of someone else, a person must have performed his own Hajj. This is based on the hadith in which Ibn `Abbas narrates that the Prophet (peace and blessings be upon him) heard a man saying “O Allah! Here I am in response to Your call on behalf of Shabrumah.” The Prophet (peace and blessings be upon him) asked him, “Have you performed your own Hajj?” He replied, ” No,” whereupon the Prophet (peace and blessings be upon him) told him, “You must perform Hajj on your own behalf first, and then for Shabrumah” (Abu Dawud and Ibn Majah).
Most of the scholars hold that it is not proper for a person to perform Hajj on behalf of others prior to performing it on his own behalf.