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