The history of velcro walls The first Velcro Wall was build for the David Letterman show back in 1984. Here's a clip from YouTube of that first Velcro wall: Read more about The history of velcro walls