Ο σύλλογος ιδρύθηκε στις 25 Ιουλίου 1957 και το ποδοσφαιρικό του τμήμα αποτελεί το παλαιότερο του συλλόγου. Εδρεύει στο Δημοτικό γήπεδο Αρχανών[4] και από την σεζόν 2023-24 θα αγωνίζεται στο πρωτάθλημα της Σούπερ Λιγκ 2 υπό την επίσημη επωνυμία «Αθλητικός Όμιλος Αρχανών «ο Γιούχτας» Π.Α.Ε.»[5]. Έχει κατακτήσει 2 φορές το κύπελλο της Ε.Π.Σ. Ηρακλείου, το 2008-09 νικώντας τον Π.Α.Ο. Κρουσώνα και το 2009-10 νικώντας τον Α.Σ. Ρούβα,[6] ενώ το 2012-13 ήταν φιναλίστ.[7] Από τη σεζόν 2007-08 μέχρι και τη σεζόν 2012-13 αγωνίστηκε συνεχώς στην Δ' Εθνική, όποτε και το 2013 κέρδισε την άνοδο στην Γ' Εθνική για πρώτη φορά στην ιστορία του.[8] Επίσης, το 2017-18 κατέκτησε το πρωτάθλημα Ε.Π.Σ. Ηρακλείου[9] και κέρδισε την επάνοδο στην Γ' Εθνική.[10][11] Στην Γ' Εθνική αγωνίστηκε για πρώτη φορά τη αγωνιστική περίοδο 2013-14, στη συνέχεια στην περίοδο 2014-15, κατηγορία όπου αγωνίστηκε και το 2018-19.[12]
Η περίοδος 2022-23 είναι μια από τις πιο χρυσές του Γιούχτα καθώς η ομάδα κατακτά την πρωτιά στον 5ο όμιλο της Γ' Εθνικής κατηγορίας και παίρνει το εισιτήριο για τα μπαράζ ανόδου στα οποία αν και αποτυγχάνει αγωνιστικά να ανέβει κατηγορία τελικά καταφέρνει να ανέβει κατηγορία καθώς ο Απόλλων Σμύρνης δεν καταφέρνει να δηλώσει συμμετοχή στην Σούπερ Λιγκ 2 με τον Γιούχτα να παίρνει την θέση του.[13]
Σαν φυσική έδρα έχει το «Μαρκομιχελάκειο» Γήπεδο των Αρχανών, όμως λόγω ακαταλληλότητας του συγκεκριμένου γηπέδου για την Σούπερ Λιγκ 2, ο Γιούχτας παίζει στο Παγκρήτιο Στάδιο.