Ο Νίκος Τούλης ξεκίνησε την καριέρα του ως προπονητής το 1969. Την τελευταία φορά που κάθισε στον πάγκο ήταν το 1998 στον Εργοτέλη, βγάζοντας τη χρονιά (είχε διαδεχτεί στην 3η αγωνιστική τον κ. Σταθόπουλο) με 14 νίκες και η ομάδα τερμάτισε στην 4η θέση της Γʼ Εθνικής.
Μετά ολοκλήρωσε την καριέρα του και απλά είχε θέσεις τεχνικού συμβούλου στο “Ηράκλειο. Μετράει 2 ανόδους με τη ΓΕΗ και 4 με το “Ηράκλειο”. Η κορυφαία στιγμή του ήταν η άνοδος του “Ηράκλειο” το 1995 στην Α1.
Ως προπονητής σε 546 συνολικά αγώνες έχει 395 νίκες και 151 ήττες.

