Ο Ιωάννης Βηθλεεμίδης του Στυλιανού γεννήθηκε στην Κασαμπά της Μικράς Ασίας το 1896. Υπηρέτης ως έφεδρος υπαξιωματικός. Προσλήφθηκε ως ημερομίσθιος φύλακας στις 13 Αυγούστου 1927. Ανέλαβε καθήκοντα ως μόνιμος φύλακας Α΄ από 1 Φεβρουαρίου 1929 . Στις 21 Αυγούστου 1929 ο μισθός του αυξήθηκε κατά 25 % λόγω οικογενειακών βαρών. Στις 17 Δεκεμβρίου 1929 αποσπάστηκε προσωρινά στην Σιδηροδρομική Υπηρεσία προς εκτέλεση εργασίας γραφείου. Τον Σεπτέμβριο 1930 τοποθετήθηκε στην Υπηρεσία Ασφαλείας με Προφορική Διαταγή. Στις 11 Οκτωβρίου 1931 αποσπάται στην Υπηρεσία Μεταφορών Ξηράς ως ζυγιστής πλάστιγγας ξυλείας. Στις 8 Δεκεμβρίου 1934 αποσπάται προσωρινώς στην Σιδηροδρομική Υπηρεσίας με καθήκοντα Βοηθό Σταθμάρχη. Την 1 Απριλίου 1938 τοποθετήθηκε σε Σιδηροδρομικό Σταθμό Τμήματος Μεταφορών. Στις 19 Μαΐου 1939 ανακοινώνεται ότι λαμβάνει επίδομα ευδοκίμου παραμονής στον ίδιο βαθμό. Στις 30 Μαρτίου 1945 τοποθετείται στην Υπηρεσία Ασφαλείας. Στις 27 Μαρτίου 1946 επανήλθε κατόπιν αδείας εισόδου Αστυνομικής Αρχής αναλαμβάνοντας καθήκοντα. Στις 4 Μαΐου 1948 απολύεται από την υπηρεσία της υπ’ αρ. 2110/16.4.48 απόφασης του Υπουργείου Οικονομικών και εκδόθηκε κατ’ εφαρμογή του άρθρου 6 παράγραφος 1 του Αναγκαστικού Νόμου 516/1948 «περί ελέγχου Νομιμοφροσύνης κλπ».