První písemná zmínka o obci je z roku 1377, kdy byla uvedena v „dělící“ listině synů Mikuláše II., opavských knížat, Přemyslovců.Valšov původně vznikl jako kolonizační osada, lesní lanová či řadová dědina zbudovaná podél lesní cesty nebo potoku. Přes obec vede železniční trať zbudovaná již v období - 1868 – 1872 – kdy byl zahájen provoz na trati Olomouc-Krnov- Jindřichov ve Slezku, v roce 1878 byla zbudována odbočka Valšov - Rýmařov a tím se stalo nádraží ve Valšově železniční křižovatkou. Zajímavé stavby v obci jsou požární zbrojnice, vlakové nádraží a zrekonstruovaný děkovný kříž. Okolí obce s krásnými výhledy přeje turistice, cyklistice, houbaření i rybolovu. Obec se nachází v blízkosti přehrady Slezská Harta v pohoří Nízkého Jeseníku. V současnosti žije v obci 262 obyvatel.