They have toured Australia, United States, Europe and Japan and had national rotation on radio network, Triple J. Sodastream issued four studio albums, Looks Like a Russian (22 May 2000), The Hill for Company (3 September 2001), A Minor Revival (4 August 2003) and Reservations (22 May 2006) before disbanding in 2007.

The US version of Practical Footwear was trimmed back to six tracks, which Allmusic's Mike DaRonco described as "dreary but mature folk-pop anthems" with "[n]othing uplifting or outgoing, but Sodastream's acoustic arrangements are pleasantly relaxing".

[10] On 22 May 2000 Sodastream released their first album, Looks Like a Russian, on Trifekta with Gavin Tempany, Laurie Sinagra and the group co-producing; drums were supplied by Marty Brown (later in Art of Fighting).

Australian music journalist, Ed Nimmervoll, explained why The Hill for Company was his Album of the Week, "Karl Smith and his intimate vocals and acoustic guitar, and Pete Cohen with his supportive double bass.

On record they add gentle colours and guest musicians – viola, trumpet and trombone, even drums – adding sophistication to what sounds so simple and raw, but without breaking the mood, or overshadowing the central all-important atmosphere.

[17] Johnny Loftus of Allmusic found that the band "continues to fall comfortably in line with the indie twee establishment, it's also delivered another strong set of songs, this time around informed with plenty of hope".

[18] Liz Giuffre at Oz Music Project professed "[f]eaturing stunning arrangements of guitar, double bass, viola, trumpet and percussion, [the album] is sweet and seductive, a disk that swells and falls subtly under the tide of the pale male vocals".

[24][25] Drowned in Sound's Daniel Ross opined that the group had a "disgustingly brilliant knack of being able to make one simultaneously envious of their craft and sickened that they don't do more with it ... although rather obvious in their execution and the buttons they press, [they] can construct images of the poor, broken sod we probably all are anyway and chillingly shove it in your face under a blanket of sweetness".

[28] An email from the band's website explained "[o]ur reasons are complex and many, but above all, it is out of respect to the music that we make that we have decided not to force a situation that could potentially damage our many happy memories of the journey thus far".