A utility holder assembly for securely holding articles such as eyewear and the like, small tools and accessories such as screwdrivers, flash lights, pliers, and the like, and writing utensils such as pencils, pens and the like to the sides of various types and styles of headwear. The utility holder assembly may be mounted on the outside surface or the inside surface of the headwear to accommodate easy insertion of an article for temporary storage. The holder may include a gripping mechanism such as hook and loop fasteners, a ductile layer, or a ductile member, such that the holder may be configured to conform to the shape of the article to more securely retain the article within the holder.