Melissa Nelson


About Me

Melissa Nelson is a Florida Licensed Mental Health Counselor and Certified Addiction Professional specializing in individual and group therapy for addictions, mood disorders, and spirituality and maintains a private practice in Fort Walton Beach, FL.

With over 6 years experience as a mental health counselor, and as a graduate of the University of West Florida with a Masters in Psychology, she is currently serving as private practitioner working with a broad spectrum of clients. Among her areas of expertise are mood and anxiety disorders, chemical and behavioral addictions, and sexual and gender identity.

Melissa’s previous work experience includes training in at Escambia County Jail in Pensacola, FL and nearly 3 years at a residential treatment facility for substance abuse and co-occuring mental health disorders. She has had extensive training and supervision in group therapy and addictions work and has moved her focus to broader areas in her private practice, incorporating spirituality for client’s who choose this as an area of support.

Melissa is an interactive, client-focused therapist who believes that the client is his/her own expert. Her therapeutic approach is to provide support and practical feedback to help clients effectively address personal life challenges. She is passionate about teaching practical tools that can be used to achieve growth and overall spiritual, emotional, and mental health. She integrates a variety of methodologies and techniques to offer a highly personalized approach tailored to each client. With compassion and understanding, she works with each individual to help them build on their strengths and attain the personal growth they are committed to accomplishing.


  • Stress, Anxiety
  • Addictions
  • LGBT
  • Depression
Also experienced in:
Relationship issues , Family conflicts , Trauma and abuse , Eating disorders , Sleeping disorders , Anger management , Self esteem , Bipolar disorder , Coping with life changes , ADHD , Codependency , Communication Problems , Read more...

Clinical approaches:
Client-Centered Therapy, Cognitive Behavioral Therapy (CBT), Motivational Interviewing, Solution-Focused Therapy

Years of Experience: 6

Services Offered

  • Messaging

  • Live Chat

  • Phone

  • Video


LMHC #MH13396 (Expires: 2021-03-01)


Written by D.A. on Jul 19, 2020 after counseling with Melissa for 5 months on issues concerning stress, anxiety, relationship issues, self esteem, anger management, and adhd

Melissa has replay provided me immense calm in a huge storm.

Written by S.A. on Mar 25, 2020 after counseling with Melissa for 4 months on issues concerning depression, stress, anxiety, addictions, family conflicts, eating disorders, sleeping disorders, self esteem, coping with life changes, and adhd

Melissa is amazing! She has a way of helping me see things from a different perspective that allows me to grow and learn. She has given me so many tools to cope with stress and anxiety. She's helping me become my best self!

Written by C.E. on Feb 03, 2020 after counseling with Melissa for 2 months on issues concerning stress, anxiety, family conflicts, self esteem, coping with life changes, and adhd

She is amazing! Very attentive, and always offers a solution or a different perspective.

Written by G.A. on Nov 14, 2019 after counseling with Melissa for 2 weeks on issues concerning depression, and stress, anxiety

She’s amazing.