Prvé rybičkové punčochy sa objavili v renesanci v Taliansku, nosili ich primárne ženy vyšších vrstiev a kurtizány. Anglická kráľovná Alžbeta I. bola známa nosením rybičkových punčoch pod svojimi šatami. V 18. a 19. storočí boli súčasťou spodného prádla pre zamožné ženy. Až v 60. rokoch 20. storočia sa rybičkové punčochy začali nosiť ako vonkajšie oblečenie, poháňané punkovou a gotickou subkultúrou, a stali sa populárne medzi rebelious a avantgardistickými jedincami.