Many people move to a rural area and the first thing they do is clear their lot of all the "debris." I commend you for taking the time to investigate the possibilities before rushing forward. Even though many of the plants on your property are not native and may not be ideal habitat, the forest has established a balance over the years and you should work with that.
You can work slowly to return the woodland back to a more nature and wildlife friendly area by first identifying the plants that are on your property. If you are up to the task, great. If not, seek out a person who is familiar with plants in your area (a member of the Native Plant Society or a steward at a park or preserve) to identify those plants that should remain and those that may be invasive or a nuissance.
Visit natural areas to see what plants belong in your woods. Then begin removing the undesireable plants and begin adding understory trees, shrubs and the ground layer to rehabilitate the land for wildlife use. Keep your leaf litter and allow subsequent layers of fallen leaves to continue building soil. Remember that this is a process that takes time, so be patient, have fun with it, and know that the wildlife will return. All the best to you on this worthwhile venture!