Ο 27χρονος τζουντόκα επικράτησε του Ρόμπερτ Φλορεντίνο από τη Δομινικανή Δημοκρατία με Ippon. Ο Τσελίδης θα αντιμετωπίσει τον Νεμάνια Μάιντοβ από την Σερβία στους «16». 

Μετά τη λήξη του αγώνα ο Τσελίδης δήλωσε στο ΑΠΕ-ΜΠΕ: «Είναι φανταστικό συναίσθημα να αγωνίζεσαι στους Ολυμπιακούς Αγώνες, φοβόμουν, αλλά ένιωθα ως σούπερ σταρ. Οι Γάλλοι έχουν κάνει τρομερή δουλειά, το γήπεδο είναι γεμάτο, δεν μπορούσα να βρω καν εισιτήρια για τους φίλους μου. Ο επόμενος αντίπαλος (Νεμάνια Μάιντοβ) με έχει κερδίσει 5 φορές, αλλά ήρθε η ώρα να τον κερδίσω!».