ਸਿਕੰਦਰ ਸਿੰਘ ਮਲੂਕਾ ਦਾ ਜਨਮ ਕਰਤਾਰ ਸਿੰਘ ਦੇ ਘਰ ਮਾਤਾ ਚੇਤਨ ਕੌਰ ਦੀ ਕੁੱਖੋ ਮਲੂਕਾ ਪਿੰਡ (ਜਿਲਾ ਬਠਿੰਡਾ) ਵਿਖੇ 20 ਜਨਵਰੀ 1949 ਨੂੰ ਹੋਇਆ। ਸਿਕੰਦਰ ਸਿੰਘ ਮਲੂਕਾ ਦਾ ਵਿਆਹ ਸੁਰਜੀਤ ਕੌਰ ਨਾਲ ਹੋਇਆ। ਉਹਨਾਂ ਦੇ ਦੋ ਪੁੱਤਰ ਗੁਰਪਰੀਤ ਸਿੰਘ ਤੇ ਚਰਨਜੀਤ ਸਿੰਘ ਹਨ।