But your dream will lead you to your life ... from celebrity news to compelling human interest stories. Blue's Clues first premiered on Nickelodeon in 1996, starring Burns as leading man Steve.