Ο Μπιθικώτσης καταγόταν από την Κάρυστο. Είχε γεννηθεί στις 11 Δεκεμβρίου 1922 και μεγάλωσε φτωχικά σε ένα μικρό σπίτι στο Περιστέρι μαζί με τους γονείς του και τα πέντε αδέλφια του.
Όταν τα σύννεφα του Β’ Παγκοσμίου Πολέμου έφτασαν πάνω από την Ελλάδα, τα αδέλφια του έφυγαν για το αλβανικό μέτωπο κι εκείνος, ως «Βενιαμίν» έμεινε πίσω. Έβγαζε τα προς το ζην ως υδραυλικός, ενώ είχε μάθει να παίζει και κιθάρα. Έπαιζε σε μια ταβέρνα της γειτονιάς του και κέρδιζε και από εκεί κάποια χρήματα, χωρίς όμως ποτέ να συνειδητοποιήσει ότι θα ήταν η «part time» απασχόλησή του εκείνη που θα τον έκανε διάσημο.


