The body of a man who was aged in his 50s was discovered by a member of the public in Foresterhill Road at about 03:00.
Police are treating the death as "unexplained" and said inquiries were ongoing.  A stretch of the road was closed for investigations.
A body of a woman was also later found at the mouth of the River Don.
The man found in Foresterhill Road is thought to have walked down Foresterhill Road from the Anderson Drive area.
He was described as about 5ft 10in tall, of medium build, wearing a dark hooded jacket, a grey horizontal striped jumper, and dark blue jeans.
Police are investigating after the discovery of two bodies in separate incidents in Aberdeen.