Ο Ιωάννης Βελούλας γεννήθηκε στα τέλη του 19ου αιώνα στα Γιαννωτά Ελασσόνας. Συγκρότησε ένοπλη ομάδα, της οποίας τέθηκε επικεφαλής και έδρασε στις περιοχές ], Καστοριάς και Φλώρινας. Συνεργάστηκε με τους αξιωματικούς Γεώργιο Δικώνυμο Μακρή και Γρηγόριο Φαληρέα "(καπετάν Ζιάκα)". Τον Ιούνιο του 1907 πήρε μέρος στη μάχη του Στρεμπένου (Ασπρογείων). Στη συνέχεια συμμετείχε σε εμπρηστικές ενέργειες κατά εξαρχικών πρακτόρων του Βουλγαρικού κομιτάτου, στο Κωστενέτσι (Ιεροπηγή), στη Λυκόβιστα (Λυκόγιαννη) Ημαθίας και στη Βύσσανη (Βυσσινιά) Καστοριάς. Κατά τους Βαλκανικούς Πολέμους, συμμετείχε ως οπλαρχηγός στις επιχειρήσεις στη Μακεδονία και στην Ήπειρο, κατά τη διάρκεια των οποίων τραυματίστηκε σοβαρά. Πήρε μέρος στην απελευθέρωση της Βορείου Ηπείρου και διατέλεσε υπολοχαγός του στρατού της αυτόνομης πολιτείας, υπό τον Γεώργιο Τσόντο.