Haldur Lasthein kom til verden den 1. juni 1905 i Aarhus. Haldur Lasthein startede sin fodboldkarriere i AGF. I 1925 fik Haldur sin A-landsholdsdebut mod Finland i Aarhus, Danmark. Det blev uafgjort 3-3. Haldur Lasthein har spillet 4 kampe for det danske A-landshold.