Astyoche war eine Tochter des Königs Laomedon von Troja und der Strymo, einer Tochter des Flussgottes Skamandros, oder der Plakia, der Tochter des Otreus, oder der Leukippe; ihr Bruder war Priamos. Laut dem altgriechischen Genealogen Akusilaos vermählte sie sich mit Telephos, einem Sohn des Herakles, und gebar ihm den Eurypylos, den sie während des Trojanischen Kriegs zuerst nur ungern den Troern zu Hilfe schicken wollte, bis sie – einem erhaltenen Fragment der "Kleinen Ilias" zufolge – von Priamos mit einem goldenen Weinstock bestochen wurde und daraufhin ihren Widerstand aufgab. Einer anderen Sagenversion zufolge sei Astyoche nicht die Mutter, sondern vielmehr die Gemahlin des Eurypylos gewesen. Jedenfalls fiel Eurypylos im Kampf gegen Neoptolemos.