Η μοναδική μάρκα κωμωδίας του Μυλωνάκη χαρακτηρίζεται από την αυθόρμητη απόδοση, τις αμήχανες κοινωνικές αλληλεπιδράσεις και το αυτοκαταφρονητικό χιούμορ του. Συχνά απεικονίζει τον εαυτό του ως αφελή και παιδικό χαρακτήρα και τα βίντεό του συχνά τον περιλαμβάνουν να αλληλεπιδρά με ανυποψίαστους αγνώστους σε δημόσιους χώρους.
Η διαδικτυακή φήμη του Μυλωνάκη οδήγησε σε ευκαιρίες στη βιομηχανία του θεάματος, συμπεριλαμβανομένων των εμφανίσεων σε ταινίες όπως το "Waiting..." (2005), "The Adventures of Ford Fairlane" (2017) και "The Ridiculous 6" (2015). Εμφανίστηκε επίσης σε τηλεοπτικές εκπομπές όπως το "Jimmy Kimmel Live!" (2005-2007), «Crank Yankers» (2005), και «The Andy Milonakis Show» (2005-2006).
Η διαδικτυακή παρουσία του Μυλωνάκη συνεχίζει να αποτελεί σημαντικό κομμάτι της καριέρας του. Έχει πάνω από 2 εκατομμύρια συνδρομητές στο YouTube και τα βίντεό του έχουν προβληθεί πάνω από 2 δισεκατομμύρια φορές. Το 2018, κυκλοφόρησε ένα podcast με τίτλο «The Andy Milonakis Podcast», όπου παίρνει συνεντεύξεις από διασημότητες και συζητά διάφορα θέματα.
Κατά τη διάρκεια της καριέρας του, ο Μυλωνάκης αντιμετώπισε κάποιες διαμάχες για το νευρικό και συχνά προσβλητικό του χιούμορ. Ωστόσο, έχει κερδίσει επίσης πιστούς θαυμαστές που εκτιμούν το μοναδικό του στυλ κωμωδίας. Η φήμη του Μυλωνάκη στο Διαδίκτυο και η επιτυχημένη μετάβαση στην mainstream ψυχαγωγία τον έχουν κάνει μια αξιοσημείωτη φιγούρα στον κόσμο της κωμωδίας.