List of prerelease information
As Densetsu no Starfy was once being developed on both the Game Boy and the Game Boy Color rather than the Game Boy Advance the lists of prerelease information for this game will be split into two categories - "before being a Game Boy Advance title" and "as a Game Boy Advance title".
Before being a Game Boy Advance title
See also: Densetsu no Starfy (GBC).
- This game began as a Game Boy game. In November 1995, Nintendo producer Hitoshi Yamagami's boss instructed him to create some kind of 'floaty platformer'. Hitoshi Yamagami would later collaborate with TOSE producer Yasuhiro Minamimoto.
- It originally went under development as a balloon-lifting game, until being reworked as a game where the player has to control a bubble with a Nintendo character in it and later a floating character. Both a jellyfish and a starfish were initial considerations, and a starfish was eventually chosen for the game.
- Both a jellyfish and a starfish were initial considerations for the game, and a starfish was eventually chosen.
- Development on the game continued through 1998 and the game was reworked for the Game Boy Color.
- A trial demo of the game as a Game Boy Color title was available at Nintendo Space World 2000 at the Makuhari Messe (Japanese:幕張メッセ) exhibition centre, near Tokyo, Japan on August 25, 2000.
- The game was scheduled for a release of December 2000.
- There was a debug menu.
- Moe's Japanese name was "Kyororon" (Japanese: キョロロン) rather than Kyorosuke (Japanese: キョロスケ) as he is referred to in the final game.
- Preliminary artwork for the game and characters was created, including the logo, Starfy, Old Man Lobber and Moe. They are different to the official artwork used for the final game, with the exception of Moe's artwork which is used on the official Densetsu no Starfy 2 mini-site.
- The sprites of characters and enemies are considerably less detailed in the trial demo than the final game, due to the limited graphical capabilities of the Game Boy Color.
- At some point in the game's development, the Extra! option was missing from the List, and there was "push select" text above the List in English rather than the セレクトボタン ("select button") text in Japanese. Additionally, what may say "LIST" in English but is hard to read appears on the List instead of リスト ("list"). 
- Game Boy Encyclopedia rated Densetsu no Starfy on the 'Game Check Point' scale with top marks in 'Character' and 'Drama', and relatively well in the other categories.
- A trailer was shown at the event and another trailer was hosted on the Nintendo Space World 2000 mini-site's section for the game. (both below) 
- There are doors shown in the trailers without actual parts of the door except for its white outline being visible. Additionally, the white light at the end of the entrance isn't visible.
As a Game Boy Advance title
- The game was shown at Nintendo Space World 2001 at the same location as the Nintendo Space World 2000 event, at the Makuhari Messe (Japanese:幕張メッセ) exhibition centre, near Tokyo, Japan. The event ran from 24th August 2001. 
- The game was shown at the Next Generation World Hobby Fair on July 2002. The event was held at the Makuhari Messe convention center in the Mihamu ward, Chiba city, Japan. . Wall decorations of artwork from the game were shown, as well as stuffed toys of Moe (Japanese: キョロスケ, Kyorosuke) and Old Man Lobber (Japanese: ラブじいさん, Rob-jiisan) which were hanged on the wall.
- In the development of Densetsu no Starfy 2, around 250 draft designs for Stuff were made, but of these designs only 99 types were used in the final game. 
- In the Nintendo Official Guidebook for Densetsu no Starfy 2, a sprite of Echigyoya on page 111 uses a different color palette. He is blue instead of red, has a green section on his arm instead of a brown section and has fins that are more purple. This possibly means that Echiygoya's color palette was different prior to the release of the final game.
- On pages 107 and 111 of the Nintendo Official Guidebook, the sprite of Puchi Ogura #10 has his body using a darker shade of blue. This possibly means that Puchi Ogura #10 used a different color palette prior to the release of the final game.
- In a Japanese commercial of the game, a Puchi Ogura; most likely Puchi Ogura #4 has yellow spiky hair instead of orange and has spikes the same color as his face.
- On the official Densetsu no Starfy 3 mini-site, there is a design for Evil on the "story" page that is not used as any of Evil's two forms in the final game. It is possible that it was made before Evil's design was finished. 
- In the Densetsu no Starfy 3 Nintendo Official Guidebook on page 86, the Gym Clothes item appears to use a different sprite that is not used in the final game. Here, the Gym Clothes are straighter and have a gray '2' inside of a grey square instead of a black '2' inside of a black square.
- A number of prerelease screenshots exist that show a significantly different map on the Touch Screen. (screenshots: 1, 2, 3, 4, 5, 6)
- There is a section in a separate border near the top of the touch screen that reads a certain phrase. Two of the phrases include "Starfy's adventure" (Japanese: スタフィーのぼうけん) and "Seeking a legendary beard" (Japanese: でんせつのヒゲをもとめて).
- The border surrounding the map is blue instead of green.
- The positions of the bubbles on the border differ between these screenshots and in the final game.
- There are small icons on the border instead of pictures.
- Doors are marked as a key on the border.
- One of the icons is marked as "Treasure Item" (Japanese: たからもの) instead of "Goal" (Japanese: もくてき). This is the same name of the Treasure Items feature from Densetsu no Starfy and Densetsu no Starfy 2.
- The icon near the bottom-right side of the screen showing the Area is missing.
- The start button near the bottom of the screen is black instead of gray.
- The area that shows the start button is part of a different border than the one that contains the icon guide, unlike in the final game where the borders connect to form one horizontally flipped elongated backwards 'L' shape.
- In the final game, two icons of Starfy and stars can be seen on the bottom section of the border where the Start/Select icon is. These are missing on the prerelease screenshots.
- It appears that areas that Starfy and Starly haven't visited are marked black.
- The map isn't patterned with Moe, Warp Jizou, King Warp Jizou, stars and diamonds unlike in the final game. Instead, the background is a plain checkered design.
- A prerelease image for a conversation with King Warp Jizou shows a number of things that differ from the final game.
- A wide icon with Warp Jizou #1 (left) and King Warp Jizou (right) is used on the Lobber's Villa Touch Screen map. In the final game, the icon is of normal size and only features Warp Jizou #1. In the final version, the icon was also moved up a little.
- The Lobber's Villa background features walls and rock supports that are of a darker brown and do not have greenery around them, but it is unclear if the coloring is just because the quality of the screenshot isn't as good as the other one used for comparison. The 'fountain' from the final version is missing, but three waterfalls can be seen instead. The left-most and center-most (the center most has a hidden cave) islands with grass are missing in the prerelease image. Replacing these islands is one large island. A black spot can be seen behind the island, vaguely resembling a cave entrance, but it is not clear what it is.
- The fish icon used at the bottom-right of the message box may have been changed.
- According to the game's ROM header, this game is codenamed "STAFY5". This applies to both the Japanese and North American releases.
- According to a Kotaku article about Nintendo Treehouse, a division of Nintendo responsible for game localization, a "Bihldorff" reveals that during the localization of The Legendary Starfy, the team encountered an error where in a line for "one of the ancillary characters", there was profanity. This error was apparently quickly removed from the game after it was discovered.
- Interviews: Nintendo/TOSE - The Legendary Starfy - DS News @ Nintendo Life (with insight about the development of Densetsu no Starfy)
- Nintendo Power Volume 244, page 73
- Nintendo Spaceworld 2000 (in Japanese)
- Space World 2000: Hands On The Legend of Stafi - GameSpot.com (broken link)
- Game Boy Encyclopedia 2001 edition, page 60
- Nintendo Space World 2000 mini-site for Densetsu no Starfy (GBC)
- Nintendo Spaceworld 2001 (in Japanese)
- 任天堂、SCEI、セガ、カプコン……数多くの新作をプレイアブルで体験できる「第16回次世代ワールドホビーフェア」 - GAME Watch (in Japanese)
- Densetsu no Starfy 2 Developers Interview - Nintendo Online Magazine, September 2003, No. 62
- ものがたり - Densetsu no Starfy 3 official mini-site (in Japanese)
- Nintendo's Secret Weapon - Kotaku April 22nd 2014
|Prerelease information and Unused content|
|List of prerelease information||Densetsu no Starfy • Densetsu no Starfy 2 • Densetsu no Starfy 3 • Densetsu no Starfy 4 • The Legendary Starfy (Helpful Stuff)|
|Lists of unused content||Densetsu no Starfy • Densetsu no Starfy 2 • Densetsu no Starfy 3 • Densetsu no Starfy 4 (unused models) • The Legendary Starfy|
|Unreleased games||Unused balloon/bubble pushing games / Densetsu no Starfy (Game Boy/Color) • Densetsu no Starfy / Densetsu no Starfy 2 (Chinese iQue versions)|
|Events and TV shows||Nintendo Space World (2000, 2001) • World Hobby Fair (2002, 2006) • Oha Suta • E3 (2009)|
|Media with relevant information||Game Boy Encyclopedia • Gekkan Nintendo • Nintendo Dream • Nintendo Power • Nintendo Spaceworld Official Guidebooks • Websites|