Το Ροδοχώρι βρίσκεται στο νοτιοδυτικό άκρο του Νομού Κοζάνης και ανήκει στον Δήμο Βοίου. Δεν έχει εξακριβωθεί πλήρως η χρονολογία ίδρυσης του οικισμού. Στη θέση Παλαιομονάστηρο, έχουν βρεθεί αντικείμενα της Βυζαντινής περιόδου, όμως ακόμη υπάρχουν αμφιβολίες. Τον 17ο αιώνα εγκαταστάθηκαν στην περιοχή ομάδες κατοίκων, οι οποίοι προέρχονταν από το Ραδοβίζι της Παραμυθιάς Ηπείρου και προς ανάμνηση του τόπου τους έδωσαν στο χωριό το όνομα Ραντοβίστι. Το 1845 μέρος του χωριού εξαγοράσθηκε από τους Τούρκους και το 1912 απελευθερώθηκε από αυτούς. Το 1927 το χωριό μετονομάστηκε σε Κρυφό. Οι κάτοικοι διαμαρτυρήθηκαν και με ομαδική αναφορά πρότειναν τις ονομασίες Ροδοχώρι, Άγιος Χριστόφορος και Μάρμαρα. Επελέγη η ονομασία Ροδοχώρι, η οποία αποτελεί και τη σημερινή ονομασία του χωριού. Το 1943 και το 1944 το χωριό πυρπολήθηκε και καταστράφηκε ολοσχερώς από τους Γερμανούς. Η ανασυγκρότηση του οικισμού και η επανεγκατάσταση των κατοίκων γίνεται μετά το 1950.
Ο πληθυσμός έφτασε το μέγιστο το έτος 1928, ξεπερνώντας τους 340 κατοίκους. Σήμερα, όλο το χρόνο ζουν εδώ περίπου 20 άτομα, όμως το καλοκαίρι ο αριθμός τους φτάνει τους 200, με πολύ ζωντανό το νεανικό στοιχείο.