Ο Γρηγόρης Μπιθικώτσης γεννήθηκε στο Περιστέρι στις 11 Δεκεμβρίου του 1922. Ο ίδιος ήταν το μικρότερο παιδί της οκταμελούς οικογένειας του. Η οικογένειά του ήταν πολύ φτωχή και ο ίδιος αναγκάστηκε να δουλέψει σαν υδραυλικός.
Μπήκε στην δισκογραφία το 1949 σε ηλικία 25 ετών ως συνθέτης με το τραγούδι «Το καντήλι τρεμοσβήνει» σε στίχους Χαράλαμπου Βασιλειάδη. Συνέθεσε περισσότερα από 200 τραγούδια, πολλά από τα οποία έγιναν μεγάλες επιτυχίες, όπως «Του Βοτανικού ο μάγκας», «Σε τούτο το στενό», «Επίσημη αγαπημένη», «Στου Μπελαλή το ουζερί», «Ένα όμορφο αμάξι με δυο άλογα» και πλήθος άλλων.
Η συνεργασία του με το Μίκη Θεοδωράκη, τον οποίο γνώρισε ενώ ήταν εξόριστος στη Μακρόνησο αλλά και με το Μάνο Χατζιδάκη γέννησε τα καλύτερα ίσως τραγούδια του. Με την ερμηνεία του στον Επιτάφιο του Μίκη Θεοδωράκη και του Γιάννη Ρίτσου χάραξε νέους δρόμους στο λαϊκό τραγούδι. Επίσης, ερμήνευσε τραγούδια του Μάρκου Βαμβακάρη, του Βασίλη Τσιτσάνη, του Γιώργου Μητσάκη, του Γιάννη Παπαϊωάννου και του Ακη Πάνου. Στις συνεργασίες του αξίζει επίσης να αναφέρουμε αυτές με το Σταύρο Ξαρχάκο και το Δήμο Μούτση.
Τιμήθηκε από τον Πρόεδρο της Δημοκρατίας Κωστή Στεφανόπουλο τον Ιανουάριο του 2003 με το Χρυσό Σταυρό του Τάγματος του Φοίνικα, καθώς και με το Χρυσό Μετάλλιο της Πόλης των Αθηνών.
Απεβίωσε έπειτα από βραχύχρονη περίοδο νοσηλείας, στις 7 Απριλίου 2005 σε ηλικία 83 ετών.
