Ο Λεωνίδας Μαλαμίδης γεννήθηκε στα τέλη του 19ου αιώνα στο Ροδολίβος Σερρών. Εντάχθηκε το 1907 στο σώμα του Κωνσταντίνου Νταή ("καπετάν Τσάρα)", που δρούσε στην περιοχή των Σερρών εναντίον των Βουλγάρων κομιτατζήδων. Σύντομα αναδείχθηκε σε πρωτοπαλίκαρο του Κ. Νταή και τέθηκε επικεφαλής ένοπλης ομάδας. Το Μάιο του 1908 με δύο άντρες της ομάδας του, πέτυχε την εκτέλεση 18 Βουλγάρων κομιτατζήδων στην οδό Δράμας - Καβάλας, στη θέση Μπουνάρμπασι, κοντά στο Άνω Κεφαλάρι Δράμας. Έδρασε με το σώμα του, στις περιοχές Φυλλίδας, Δράμας και Δοξάτου. Τον Ιούλιο του 1908 με την επανάσταση των Νεοτούρκων παρέδωσε τον οπλισμό του. Κατά τον Α΄ και Β΄ Βαλκανικούς Πολέμους σχημάτισε ένοπλο εθελοντικό σώμα και συμμετείχε στις επιχειρήσεις από τις 26 Νοεμβρίου του 1912 έως τις 16 Ιουνίου του 1913, συνεργαζόμενος με τον αξιωματικό Κ. Νταή και τον ταγματάρχη Παναγιώτη Γαργαλίδη, συνεισφέροντας στην προσπάθεια απελευθέρωσης της περιοχής των Σερρών από τους Βούλγαρους.