Ο Σταύρος Τσαγκαλίδης γεννήθηκε στην Κουφάλια της Θεσσαλονίκης από τους τη Μαριγώ και τον Κωνσταντίνο Τσαγκαλίδη. Ολοκλήρωσε τη δημοτική εκπαίδευση στη Δ' τάξη του δημοτικού σχολείου και υπηρέτησε τη θητεία στον στρατό το 1956. Ήταν παντρεμένος και είχε ένα παιδί.