Sie wurde als Agnes Valeska Eugenie von Tempsky geboren und entstammte einer Adelsfamilie, die, ursprünglich in Pomerellen ansässig, seit 1415 in Preußen nachweisbar war und sich um 1640 in Schlesien niederließ. Ihr Vater Karl Gustav von Tempsky und ihre Brüder waren, wie die meisten ihrer Vorfahren, Offiziere der preußischen Armee.
Valeska von Tempsky wuchs in Glogau auf und heiratete 1855 in Jauer August von Gallwitz genannt Dreyling († 1914 in Breslau), Gutsherr auf Dziersno bei Gleiwitz. Sie lebte in Breslau, Hannover und Berlin und begann 1868 zu schreiben.
Ihren ersten Roman Editha und weitere Erzählungen veröffentlichte sie ab 1876 in den von Karl May als Redakteur betreuten Zeitschriften des Münchmeyer-Verlages in Dresden unter dem Pseudonym Eugen Valeski. Ein weiteres von ihr benutztes Pseudonym war C. Michael.
Das Goethe- und Schiller-Archiv der Klassik Stiftung Weimar besitzt einen Briefwechsel von Valeska von Gallwitz mit dem Schriftsteller und Herausgeber Joseph Kürschner aus den Jahren 1877 – 1885.