The time to decide you want to get into deer hunting is right after the prior season ends. It's still winter and when you scout you can still see their trails, rubs, scrapes, scat, etc. Once the forest is green like it is now - good luck. This time of year you should already know your spots. That said - you can just walk out there and have at it - but you won't have much luck.
Other game on the other hand doesn't require such advanced planning nor the investment in gear. Rabbit, squirrel, pheasant, are all good places to start. You can hunt in blue jeans. Don't even need camo. Don't care about scent. Don't care about noise.... You're moving so it's easier to stay warm... Etc. All good things for someone new.
Once this seasons closes this year then start your deer scouting for next year. Find their trails, scat, and other sign. Then as the season starts to turn you can shed hunt while simultaneously scouting. When spring rolls around you can do turkey. But when the weather gets warm and woods really green up it's pretty much time to go fishing and stay out of the woods. Aside from making scouting next to impossible they're full of deer flies, wasps, hornets, bees, pricker bushes, ticks, etc. and other fun things I generally find not worth my trouble. Then in late Sept is time to tune up your previously scouted spots. Clear those final shooting lanes, etc. Then pretty much stay away until opening day.
As other's have asked what part of the state are you in?