The lore of the gremlin was first published in issue 13 of the servicemen's fortnightly Royal Air Force Journal dated April 18, 1942 although it is known to have been in circulation since at least 1940. The author of the first article was Hubert Griffith, although he suggests that the stories have been in wide circulation for some time and are very well known.

Children's author Roald Dahl would have been familiar with the story of the gremlins, having carried out his military service in the 80th squadron of the Royal Air Force in the Middle East. Dahl had his own experience in an accidental crash-landing in the Libyan Desert. He recovered and briefly resumed serving in Greece and Syria but his frequent headaches soon caused him to be relieved of active duty. In January, 1942 he was transferred to Washington, DC as Assistant Air Attache. There he eventually authored his novel The Gremlins, in which he described male gremlins as "widgets" and females as "fifinellas". He showed the finished manuscript to Sidney Bernstein, the head of the British Information Service. Sidney reportedly came up with the idea to send it to Walt Disney.

The manuscript arrived in Disney's hands in July, 1942 and he considered using it as material for a film. The film project never materialised but Disney managed to have the story published in the December, 1942 issue of Cosmopolitan magazine. About half a year later a revised version of the story was published in a picture book published by Random House. The book is going to be republished in 2006 by Dark Horse Comics. Thanks mainly to Disney, the story had its share of publicity which helped in introducing the concept to a wider audience. Issues #33-#41 of Walt Disney's Comics and Stories published between June, 1943 and February, 1944 contained a nine-episode series of short silent stories featuring a Gremlin Gus as their star. The first was drawn by Vivie Risto and the rest of them by Walt Kelly. This served as their introduction to the comic book audience.

When you're seven miles up in the heavens,
(That's a hell of a lonely spot)
And it's fifty degrees below zero
Which isn't exactly hot.
When you're frozen blue like your Spitfire
And you're scared a Mosquito pink,
When you're thousands of miles from nowhere
And there's nothing below but the drink
It's then you will see the Gremlins,
Green and gamboge and gold,
Male and female and neuter
Gremlins both young and old.
It's no good trying to dodge them,
The lessons you learned on the Link
Won't help you evade a Gremlin,
Though you boost and you dive and you fink.
White ones will wiggle your wingtips,
Male ones will muddle your maps,
Green ones will guzzle your Glycol,
Females will flutter your flaps.
Pink ones will perch on your perspex,
And dance pirouettes on your prop;
There's a spherical, middle-aged Gremlin
who'll spin on your stick like a top.
They'll freeze up your camera shutters,
They'll bite through your aileron wires,
They'll bend and they'll break and they'll batter,
They'll insert toasting forks in your tyres.
That is the tale of the Gremlins,
Told by the P.R.U.,
(P)retty (R)uddy (U)nlikely to many
But fact, none the less, to the few.