Außenstelle Österreich started as an idea when Grahir and nifela walked home after buying drinks and snacks from a nearby petrol station. They wanted to do a call-in but didn't want to pay the high telephone charges for a call to Germany so they came up with the idea of pre-recording a short sketch, which was then aired at Furry 8000. This started the "tradition" of creating such sketches whenever a new F8k show was announced.
With time nifela got access to better microphones as well as software and she picked up a few tricks, which greatly improved production quality.
In 2008 the name changed from Außenstelle Austria to Außenstelle Österreich.
While the Außenstelle started with only Grahir and nifela, there have been other contributions to the project. Most notably Grahirs then-girlfriend maggy, who lent her voice for a few episodes until the Außenstelle moved to Vienna.