Γεννημένος στη Valencia, στη Βενεζουέλα, ο Mejías αναδείχθηκε στην Primera División της Βενεζουέλας με την τοπική Carabobo. Σε ηλικία 20 ετών, πήγε στην ισπανική La Liga με τη Leganés και ακολούθησε μία σειρά από δανεισμούς του στις ομάδες Cartagena, Gimnàstic, Atlético Madrid B, και Málaga, προτού υπογράψει στην Beitar Jerusalem. Ο Mejías ήταν βασικός στην Beitar για ενάμιση χρόνο μέχρι να αποχωρήσει από εκεί, λόγω ενός ζητήματος με την άδεια παραμονής του, και εντάχθηκε στην AKFC τον Ιούλιο 2023.
Στην πρώτη του σεζόν με την ομάδα, ο Mejías σημείωσε 22 συμμετοχές ως βασικός σε αγώνες πρωταθλήματος, βοηθώντας την AKFC να κατακτήσει την άνοδο στη Super League.