The album was originally recorded by Swedish National Radio for a radio show called Tonkraft at the StockholmKonserthuset on 12 November 1970, but not released until 1988. The tapes were re-mixed by Tom Leader at Angel Recording Studios in London. It remains the prime example of the early Mk II set list. The set list comprises songs from the album Deep Purple in Rock and long instrumentals from earlier albums. The two songs "Mandrake Root" and "Wring that Neck" took up half the concert in the early days, until the Fireball tour when the lineup was able to add more original material.
The US double CD, released in 1992, was titled Live and Rare, while the European double vinyl and double CD, released in 1988, were both titled Scandinavian Nights. The European vinyl release contained a limited edition picture booklet. The track timings printed (on both European vinyl and CD) refer to the length of the actual songs, in-between pauses are not included, but the timings on the US CDs do include the pauses.
The original master tapes were later discovered and remixed for a re-release as Live in Stockholm by Purple Records in 2005, with improved sound quality. On the original release the song running order was adjusted to fit the timing-restrictions of vinyl,and the first CD edition unnecessarily mimicked this; Live in Stockholm features the set list in the correct order.
A new edition of the album, titled Stockholm 1970, was released in 2014 by EDEL as part of "The Official Deep Purple (Overseas) Live Series" with additional material: two songs recorded in Paris in 1970; contemporary Jon Lord interview; a bonus DVD with Deep Purple's performance at Granada TV in 1970, previously released on VHS as Doing Their Thing.
The original 1988 album cover was featured in Pitchfork Media's 2005 list of "The Worst Record Covers of All Time".