The Edinburgh North and Leith constituency was created at the same time as the Scottish Parliament, in 1999, with the same name and boundaries as an existing Westminster constituency. In 2005, however, Scottish House of Commons constituencies were mostly replaced with new constituencies.
Edinburgh North and Leith had boundaries with the Edinburgh East and Musselburgh constituency, the Edinburgh Central constituency and the Edinburgh West constituency.
The Edinburgh East and Musselburgh constituency also covered the Musselburgh portion of the East Lothian council area. The rest of the East Lothian area was covered by the East Lothian constituency, which was in the South of Scotland electoral region.
Edinburgh North and Leith included the wards of Broughton, Calton, Granton, Harbour, Lorne, New Town, Newhaven, Stockbridge, Trinity, and part of the Pilton ward, which is split with the Edinburgh West constituency. The wards were created in 1999, at the same time as the constituency, and was replaced with new wards in 2007, without change to constituency boundaries.