První písemná zmínka o obci pochází z roku 1395, kdy toto území patřilo pod statek Valtinov. Po smrti Jáchyma Blekty roku 1575 získal část obce Václav Blekta, který si zde postavil zámeček. Když roku 1602 Václav Blekta zemřel, pozůstalost přešla na jeho ženu Salomenu, která se znovu provdala za Zikmunda z Girsdorfu. Dalším vlastníkem panství Horní Valtinov byl Václavův bratr Adam s manželkou Marií Vehlovou ze Střelic. Od jejich potomka Viléma Blekty koupil v roce 1615 panství Jan mladší Odkolek z Ujezdce. Roku 1624 prodal Jan Odkolek panství Jindřichovi Volfovi z Dubé. Ten Horní Valtinov připojil k Jablonnému.

V okolí Velkého Valtinova láká turisty množství zajímavých míst. Severním směrem se rozkládají Lužické hory, jihovýchodním směrem je Horecký a Hamerský rybník a oblast Ralska. Milovníky historických památek přitahují zámky Zákupy a Lemberk a chrám v Jablonném v Podještědí.