Fly and her three sister ships Harrier, Argus and Acorn were ordered on 30 January 1829. She was laid down in November 1829 and launched from Pembroke Dockyard on 25 August 1831. Argus and Acorn were cancelled on 27 April 1831, leaving Fly as the lead ship of a class of two.
