"Star Trekkin'" originated from songwriter Rory Kehoe, who was a member of an English Civil War combat reenactment society called The Sealed Knot. Kehoe had written a series of verses about the principal characters who appear in the 1960s American science fiction television series Star Trek, which were sung in pubs and around campfires, after Sealed Knot battles, to the tune of "The Music Man". This version was re-titled "I Am The Star Trek Man". Chris Steinhauer performed this version at a folk club one evening in 1986, which is where it was first heard by Grahame Lister, of novelty band the Firm. Lister convinced Steinhauer to record the song onto an audio cassette and took it to his writing partner John O'Connor.^[2]

The duo dropped "The Music Man" melody and wrote a new chorus.^[2] They at first attempted to set Kehoe's lyrics to the tune of their 1982 hit single, "Arthur Daley E's Alright", creating an alternative version initially entitled "Captain Kirk (He's Alright)". Unsatisfied, they sought to create something original, locking themselves away for a week to write "Star Trekkin'",^[3] based on an increasing tempo seen previously in Rolf Harris' "The Court of King Caractacus".^[2] They sought to have it recorded professionally but were received unfavourably by potential recording labels.^[4] Instead, they recorded it at O'Connor's and Brian O'Shaughnessy's Bark Studios in Walthamstow, East London.^[5] The arrangement was by Bill C. Martin, and the rest of the Firm was made up of Dev Douglas and Peter Sills.^[4] O'Shaughnessy later said "One of the greatest highlights of my career was producing 'Star Trekkin''. The record was produced to mock the series and we had no idea it was going to be a big hit."^[5]

The song features the catchphrases of several Star Trek characters, including Captain James T. Kirk, Spock and Doctor Leonard McCoy. These were intended to be recognisable to British listeners who had seen the episodes of the series on re-runs throughout the 1970s and 1980s, or those who were only relatively familiar with the source. While some of the lyrics bear a resemblance to real lines uttered on the show eg Scotty's "Ye cannae change the laws of physics!" (originally "I can't change the laws of physics!" from "The Naked Time") none of the song's quotations are accurate. Notably, Spock's, "It's life, Jim, but not as we know it", never featured in The Original Series but "Star Trekkin'" so popularised the phrase that it is now commonly misattributed. The closest equivalent is either the phrase "No life as we know it" from "The Devil in the Dark" or "It is life but not as we know or understand it" from "Annihilation".^[6] Kirk's "We come in peace; shoot to kill" also never featured and was suggested by author Brian Robb as having "summed up the popular impression of the trigger-happy captain's approach to alien encounters".^[7] The voices of the characters were not provided by the actors who portrayed them in The Original Series; O'Connor voiced Kirk and McCoy, while Douglas voiced Spock. Scotty was voiced by a studio engineer and O'Connor's wife, Shelly, voiced Uhura.^[8]

At the time of its recording in 1987, Star Trek: The Next Generation had recently been announced and was in production, bringing new attention to the franchise. Having funded the pressing of 500 copies of the single,^[2] O'Connor sent copies of it to British radio stations, with the studio's phone number on them.^[9] One Liverpool station began giving the phone number out on air and O'Connor began to receive many phone calls from the area, asking for copies of the record. A Radio 1 disc jockey, Simon Bates, promoted the song and after an initial release where it reached 74th position on the UK Singles Chart, it climbed the following week to 13th place.^[9] For the two weeks afterwards, it was placed at number one,^[10] and becoming the ninth best-selling single of 1987 in the UK.^[7] At one point, it was selling 60,000 copies a day,^[3] and went on to sell more than 470,000 copies in the UK alone.^[11]

The single was also released outside of the UK, reaching 22nd place in the Ultratop chart within Belgium,^[12] 9th place in the neighbouring Dutch Top 40,^[13] and on the other side of the world, it reached third place on the ARIA Charts within Australia and peaked at number two on the Official New Zealand Music Chart.^[14][15] Worldwide, it sold more than a million copies.^[8] "Star Trekkin'" has become well known in the United States due to frequent play on the Dr. Demento Show radio program.^[8]

The Firm subsequently released an album, Serious Fun, in 1987, through K-Tel in the UK and Dino Music in Australia. "Star Trekkin'" was track one on the A-side of the record, and the album featured previous single "Arthur Daley (e's Alright)". The album also featured the follow-up single to "Star Trekkin'", "Superheroes",^[16][17] which was released in the UK on 26 September that year. It reached the 99th spot in the top 100, while the album did not chart.^[18]

Following the success of the single, the band realised that they would be expected to appear on the British television series Top of the Pops on BBC1 the following week. The decision was made not to make personal television appearances, as O'Connor and Lister felt that they were a "bunch of balding thirty-somethings" and an appearance as themselves on the show "would kill the whole fun element of the thing stone dead!"^[2] So despite the time constraints, they sought for an animated music video to be created. They approached several potential providers,^[2] including the production company behind the television series Spitting Image, which had previously produced the video for the single "Land of Confusion" by Genesis. However, the cost was too high, and they needed longer than a week to create the video.^[2] One of the other companies approached was a team of graduate art students called The Film Garage. On a low budget, they created a claymation stop motion animated video.^[8]

The characters in the video are based on food items, such as being made out of potatoes, with the Enterprise being created to look like it was made from pizza and sausages. The idea for the video as described by co-director Pete Bishop was that "Kirk has been out in space too long, and is hallucinating – about food". It was shot over seven days under the direction of Pete Bishop and Marc Kitchen-Smith, while the company No Strings was responsible for the model construction.^[19] The video was completed with just hours to spare before it was due to air for the first time on Top of the Pops.^[2]

In Brian Robb's 2012 book, A Brief Guide to Star Trek, he said it was a testament to the quality of the series and of the characters that some 20 years after it was originally broadcast,^[20] a series of catchphrases could still summarise the appeal of the television series.^[7] The song has appeared in several lists, such as in MSN's list of the most annoying songs of all time, "Star Trekkin'", placed in 15th place.^[14] British Sunday newspaper The People included it in a list of the most irritating songs in 2005, calling it "Funny, but dreadful."^[21] In 2011, it was included in Wired's list of seven great geek comedy songs.^[22]

7-inch single^[23]

A. "Star Trekkin'" – 3:25

B. "Dub Trek" – 2:25

12-inch single^[24]

A1. "Star Trekkin'" (extended version) – 6:01

B1. "Star Trekkin'" – 3:25

B2. "Dub Trek" – 2:25