Не изначально, но во время событий из Хоббита его можно уже считать злым, если вам так удобно, вроде бы тогда созвали Белый совет, на котором Саруман уверял, что мол колечко в море попало через речку, никогда не найдется, не партесь. В повести "О кольцах власти и третьей эпохе" говорится, что он уже тогда задумал стать таким же крутым, как Саурон, он слишком долго изучал его делишки и кольца, однако примкнуть к нему он не хотел, а вот переплюнуть, это да, так что он на своей злой стороне был в последствии.
Первый "звоночек" у Сарумана - тот факт, что он обосновался в Ортханке, явно подумывая над собственным владением. А значит - уже на тот момент (2759 год Третьей Эпохи) в нем проснулось искушение властью, с которого все и началось.