The story
From the title English as She Is Spoke popularly given to a 19th-century Portuguese–English phrase book, O novo guia da conversação em portuguez e inglez by Pedro Carolino (1855), notorious for its inaccurate English translations. Though used as the title of the book’s 1883 London edition, the phrase does not appear in Carolino’s text itself.
Etymology from Wiktionary, CC BY-SA 4.0.