Το ΚΤΕΛ Ν.Γρεβενών ιδρύθηκε στις 1/6/1977 εδρεύει στο κέντρο της πόλης και πιο συγκεκριμένα, επί της οδού Θωμά Λαδά 2, απέναντι από το Πολιστικό Κέντρο Γρεβενών.
Από το φθινόπωρο του 2003 τα ΚΤΕΛ με την εφαρμογή του ν.2963/2001 μετατράπηκαν σε Ανώνυμες Εταιρίες Παροχής Μεταφορικών Τουριστικών & Εμπορικών Υπηρεσιών.

Ο στόλος οχημάτων αποτελείται από 26 Υπεραστικά λεωφορεία τα οποία εξυπηρετούν τις υπεραστικές γραμμές προς Κοζάνη, Θεσσαλονίκη, Αθήνα και Λάρισα καθώς και τα δρομολόγια προς όλες τις περιοχές εντός του Νομού Γρεβενών.

Έχοντας ως πρωταρχικό μέλημα, την ασφαλή και άνετη μεταφορά των πολιτών, το ΚΤΕΛ Ν.Γρεβενών ανανέωσε το στόλο του με 12 νέα Α' Κατηγορίας λεωφορείαπου καλύπτουν και τον πιο απαιτητικό ταξιδιώτη.

Επίσης, από το 2010 το ΚΤΕΛ Ν.Γρεβενών έχει εντάξει στο δυναμικό του 2 αστικά λεωφορεία τα οποία εξυπηρετούν τις ανάγκες των κατοίκων της πόλης των Γρεβενών, για τις εντός πόλης μετακινήσεις.