Στο πρωτάθλημα της Α΄ κατηγορίας 1994-95 συμμετείχαν 11 ομάδες. Στην Α΄ φάση όλες οι ομάδες αναμετρήθηκαν αναμεταξύ τους από δύο φορές, μία εντός και μία εκτός έδρας. Ακολούθως, οι ομάδες έδωσαν αγώνες play-offs για την ανάδειξη της πρωταθλήτριας ομάδας. Η πρωταθλήτρια ομάδα εξασφάλισε τη συμμετοχή της στο Κύπελλο πρωταθλητών Ευρώπης πετοσφαίρισης ανδρών 1995-96.
Οι τελευταίες δύο ομάδες υποβιβάστηκαν στη Β΄ κατηγορία.
Συμμετέχουσες ομάδες
Ο πίνακας που ακολουθεί παρουσιάζει αλφαβητικά τις ομάδες που συμμετείχαν στο πρωτάθλημα.
