Games like Life Is Strange, The Walking Dead, etc.

Game of Thrones Telltale game, its very nice i really recommend

Tales from the Borderlands.

'nuff said

I enjoyed Cinders http://store.steampowered.com/app/293680/

It is a visual novel, and a little short, but there are multiple endings depending on the choices you make. I can't remember where I got it, but I didn't pay $19.99 and it probably isn't worth it at that price.

If you're looking for a game where choice matters, Consortium is a pretty solid choice.

Still slightly hurts that the Kickstarter for the sequel was unsuccessful, but the devs have some sort of backup plan going on, thankfully.

https://www.telltalegames.com/games/

Do you like point and click adventure games or would you like to have a game which choices matters?

Fahreneit(the indigo prophecy), Dyscourse(got bundled recently), Dreamfall chapters ;)

Try: http://store.steampowered.com/recommended/morelike/app/261030/

Here's an another game where choices actually matter:

80 Days - https://www.youtube.com/watch?v=Ai6ISI3uimA
Text-based game, set in an alternate steampunk universe. You play as Phileas Fogg's valet, and get to choose your own route around the world.

to the moon?
well, not really but it's emotional as well :)
if anyone's interested in this game, reply here. <3

Blues and Bullets is an awesome game

If you enjoy games with "Choice Matters" and a good history without minding too much with gameplay you should take a look on Visual Novel games, Brilliant Shadows is very good and there's a lot of them on Steam

The Wolf Among Us is THE BEST Telltale game ever in my opinion, I love how they used Fairy Tales as the main characters and put it into the slums of NY.

Blues and bullets, you can try the first episode. It's pretty good.

i think you would like King`s Quest http://store.steampowered.com/app/345390/

The wolf among us: Fantastic telltale game. I personally prefer it to the walking dead.
Dreamfall Chapters: Haven't played much of it yet but looks cool so far. And choices matter in this.

Was all prepared to write a full list for this but then realized these are the only 2 I know :P

not on steam but katawa shoujo has been my favorite game where your decisions matter

If you own a PS4 I can 100% recommend Until Dawn. One of the best games I played last year.