The biker, 56, died in the crash on the A612 Daleside Road in Sneinton at 06:30 BST on Wednesday.
Nottinghamshire Police said the 50-year-old man, who was detained on suspicion of causing death by dangerous driving and failing to stop, has been bailed.
The Carlton-bound carriageway of the A612 was closed for several hours.
Earlier officers made an appeal for a second biker, who did not stop at the scene, to come forward.
Updates on this story and more from Nottinghamshire
Anyone with any information on the crash has been asked to contact the police.
A man has been arrested in connection with the death of a motorcyclist who was killed on a road in Nottingham.