Τον 25χρονο μεσοεπιθετικό Γρηγόρη Ευθυμιάδη απέκτησε ο Ολυμπιακός Βόλου. Οπως ανακοίνωσε η διοικούσα επιτροπή του Ολυμπιακού Βόλου, ο Ευθυμιάδης ξεκίνησε την καριέρα του από την Ακαδημία «Μπέμπηδες 2000» του Παναγιώτη Κερμανίδη, για να βρεθεί στη συνέχεια στους Ερασιτέχνες του ΠΑΟΚ.
Το 2009 έγινε επαγγελματίας κι έκανε ντεμπούτο με τον «δικέφαλο του Βορρά» στη Super League, σε ντέρμπι με τον Άρη. Παραχωρήθηκε δανεικός σε Αναγέννηση Γιαννιτσών και Απόλλωνα Καλαμαριάς και στη συνέχεια έπαιξε σε Οδυσσέα Κορδελιού, Ορφέα Ελευθερούπολης και Ζάκυνθο. Συμμετείχε στην ομάδα του Κισσαμικού για έξι μήνες κι έπειτα εντάχθηκε στον Παναργειακό.
