Floyd wurde im NBA-Draft 1982 von den Nets an 13. Position gezogen. Dort spielte Floyd aber nur eine halbe Saison, ehe er zu den Warriors transferiert wurde. Floyd erlebte dort viereinhalb Jahre als startender Guard, der sowohl die Spielmacherqualitäten eines Point Guard und die Wurfsicherheit eines Shooting Guard besaß. In diesen Jahren erzielte Floyd beständig 18 Punkte pro Spiel und steigerte seine Vorlagenrate von 3,5 (1983) auf 10,3 pro Spiel (1987). In diesem Jahr spielte er auch zum ersten und einzigen Mal im All-Star-Spiel und führte die damals chronisch erfolglosen Warriors zum ersten Mal seit Jahren in die Playoffs.