Milvayne était une planète connue comme étant placée sous l’autorité d’une milice implacable qui faisait régner une justice aussi dure qu’impitoyable : les individus qui ne respectaient pas le règlement étaient jetés dans les niveaux inférieurs des villes, là où régnait la pauvreté et où survivre était un combat quotidien. Cette planète était aussi connue pour être le monde natal du mercenaire Tam Posla.

Durant la guerre civile galactique, Milvayne était placée sous la protection de l’Empire. Toutefois, il avait été convenu que les impériaux n’avaient pas l’autorité nécessaire pour intervenir,  devant rester invisible et laisser la milice locale gérer le maintien de l’ordre.

En l’an +2, les criminels Chelli Lona Aphra et 0-0-0 se rendirent sur Milvayne afin de rencontrer un expert cybernéticien. En effet, ils étaient tous deux liés par une bombe qui menaçait d’exploser si l’un d’eux s’éloignait à plus de vingt mètres de l’autre. Il fallait donc désamorcer le détonateur ! Histoire de compliquer leur mission, Cornelius Evazan, qui avait implanté la bombe, diffusait sur le réseau holonet de Milvayne la transmission en direct de leurs péripéties pour tenter de sauver leur peau.  Ainsi, ils attirèrent vite l’attention sur eux et finirent par être traqués à la fois par Tam Posla, les chasseurs Winloss et Nokk mais aussi les impériaux ! La présence de Stomtroopers tentant d’arrêter les fugitifs attisa la colère des civils qui se révoltèrent dans les rues de Milvayne City.

Après la Bataille de Hoth et la réapparition de l’organisation criminelle Aube Écarlate, le chasseur de primes Dengar vint sur Milvayne pour discuter avec le dirigeant du Cri de l'Endeuillé, Khamdek.

Milvayne était une planète du système Gyrica, au sein de la Bordure Intérieure, qui abrita une puissante base de l'Empire Galactique au cours du conflit avec l'Alliance Rebelle. Cela conduisit la planète à se retrouver dans le collimateur de Mon Mothma et Bail Organa, qui planifièrent une opération contre Milvayne qui eut lieu peu après la bataille de Yavin, bien contre l'avis du général Garm Bel Iblis qui pressentit une résistance plus forte que prévue par ses collègues et qui le conduisit à déserter les rangs pour monter sa propre rébellion. La suite des événements lui donna raison car Milvayne ne tomba pas aux mains des rebelles.