Wer das Rezept für Mozzarella-Sticks erfunden hat, ist derzeit noch unbekannt. Die älteste Dokumentation, die die Existenz von "frittierten Käsestangen" bestätigt, befindet sich jedoch in "Le Menagier de Paris", das 1393 verfasst wurde.
Obwohl es am häufigsten in Menüs und Produkten der italienisch-amerikanischen Küche enthalten ist, ist der eigentliche Ursprung des ersten bekannten Rezepts für Mozzarella-Sticks Paris, Frankreich. Da Mozzarella-Käse häufig mit der italienischen Küche und Kultur in Verbindung gebracht wird, kann es sein, dass einige Leute davon ausgehen, dass der Snack italienischen Ursprungs ist. Historische Informationen datieren das Essen jedoch auf Frankreich im 15. Jahrhundert, nicht auf Italien.
