Solo fits in the timeline approximately a decade prior to the classic Star Wars story. This period shows Han Solo's earlier escapades and how he became the character we know.
It's set between the prequel trilogy and the original Star Wars trilogy. Specifically, it's about a decade before Luke Skywalker's adventure begins.
Solo: A Star Wars Story takes place around 10 years before the events of Star Wars: A New Hope.