ફ્લાઈન્ગ શીખ તરીકે જાણીતા મીલ્ખાસીંઘનો જન્મ 8 ઓક્ટોબર 1935ના રોજ લ્યાલપુર પશ્ચ‍િમ પંજાબ (હાલ પાકિસ્તાનમાં) થયો હતો. ગરીબ પરીવારમાં જન્મેલા મીલ્ખાસીંઘે ભાગલા વખતે તોફાનોમાં તેમના માતાપિતા ગુમાવ્યા તેની સાથે તેમની મુશ્કેલીઓ બેવડાઈ ગઈ. જો કે તે વખતે માત્ર 12 વર્ષીય મીલ્ખામાં સમય પહેલા જ પરીપક્વતા આવી ચૂકી હતી.