Στο πρωτάθλημα της Β΄ κατηγορίας 1994-95 συμμετείχαν 11 ομάδες. Διεξήχθη σε 3 γύρους. Στον Α΄ και στον Β΄ γύρο, οι ομάδες αναμετρήθηκαν αναμεταξύ τους από δύο φορές, μία εντός και μία εκτός έδρας. Στον Γ΄ γύρο κάθε ομάδα αντιμετώπισε όλες τις υπόλοιπες ομάδες για τρίτη φορά. Η έδρα του τρίτου αγώνα καθορίστηκε με βάση τη βαθμολογία στο τέλος του Β΄ γύρου. Πρωταθλήτρια ανακηρύχτηκε η ομάδα που συγκέντρωσε τους περισσότερους βαθμούς. Οι πρώτες δύο ομάδες προβιβάστηκαν στο πρωτάθλημα Α΄ κατηγορίας 1995-96. Δεν υποβιβάστηκε καμία ομάδα.
Σύστημα βαθμολόγησης
Η νίκη βαθμολογείτο με 3 βαθμούς και η ισοπαλία με 1 βαθμό ενώ η ήττα δεν έδινε κανένα βαθμό.
Την περίοδο 1958-59 το πρωτάθλημα δεν διεξήχθη λόγω της έκρυθμης κατάστασης στην Κύπρο ως αποτέλεσμα του αγώνα της ΕΟΚΑ. Την περίοδο 1963-64 το πρωτάθλημα δεν διεξήχθη λόγω των δικοινοτικών διαταραχών. Την περίοδο 1974-75 πραγματοποιήθηκε Ειδικό μικτό πρωτάθλημα Β΄ - Γ΄ κατηγορίας ο πρωταθλητής του οποίου θεωρείται πρωταθλητής Β΄ κατηγορίας 1974-75. Την περίοδο 2019-20 το πρωτάθλημα διακόπηκε λόγω της Πανδημίας του κορονοϊού.