Ήταν ο μεγαλύτερος αδερφός του «φαντομά» Βασίλη Παλαιοκώστα, με τον οποίο είχαν πραγματοποιήσει από κοινού ληστείες τραπεζών