Ο Νικόλαος Σταύρου γεννήθηκε το 1976 στην Πτολεμαΐδα. Σπούδασε στη Νομική Σχολή του Αριστοτελείου Πανεπιστημίου Θεσσαλονίκης, από όπου έλαβε το πτυχίο του.

Διετέλεσε μέλος του Δικηγορικού Συλλόγου Θεσσαλονίκης και του Δικηγορικού Συλλόγου Ηρακλείου Κρήτης. Σήμερα είναι μέλος του Δικηγορικού Συλλόγου Κοζάνης και έχει έδρα την Πτολεμαΐδα.

Ασκεί συμβουλευτική και μαχόμενη δικηγορία, και έχει αναπτύξει μεγάλο δίκτυο συνεργατών πανελλαδικά. Είναι παντρεμένος με δύο παιδιά.