Fiqh-us-Sunnah Volume 5, Hajj and ‘Umrah, Fiqh 5.014A.

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 be upon him) heard a man saying: “O Allah! Here I am in response to Your call on behalf of Shabrumah.” The Prophet (peace be upon him) asked him: “Have you performed your own Hajj?” He replied: “No”, whereupon the Prophet (peace be upon him) told him: “You must perform Hajj on your own behalf first, and then for Shabrumah.” (Abu Daw’ud and Ibn Majah) Al-Baihaqi says: “Its chain of authorities is sound, and in this regard it is the most genuine report.”

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, whether or not he is able or unable to do so.