Da die TikZ-Antwort mit Sicherheit in Kürze kommt, dacht ich, ich nutze die Gelegenheit, um Werbung für das KOMA-Script-Paket `scrlayer` und explizit für `scrlayer-scrpage` zu machen. Das folgende Beispiel fügt eine Beschriftung des linken Rands zum Seitenstil `scrheadings` hinzu, so dass jede Seite, die den Stil benutzt, die Beschriftung bekommt:
    \documentclass{scrartcl}
    
    \usepackage[automark]{scrlayer-scrpage}
    \usepackage{graphicx}
    
    \DeclareNewLayer[
      % eine Hintergrundschicht:
      background,
      % verankere die Schicht unten links.
      align=bl,
      % positioniere sie je 1cm vom unteren Rand entfernt, mache sie 1cm breit
      % und bis 1cm vom oberen Rand lang:
      % area={horizontaler Abstand}{vertikaler Abstand}{Breite}{Höhe}
      area={1cm}{\dimexpr\paperheight-1cm\relax}{1cm}{\dimexpr\paperheight-2cm\relax},
      % fülle die Schicht:
      contents={\rotatebox{90}{Das ist der linke Seitenrand}}
    ]{box-bl}
    % füge die Schicht zum Seitenstil hinzu:
    \AddLayersToPageStyle{scrheadings}{box-bl}
    
    \usepackage{blindtext}
    \begin{document}
    
    \blinddocument
    
    \end{document}
> ![alt text][1]
Möchte man die Beschriftung auf *allen* Seiten, unabhängig vom Seitenstil, dann kann man
    \AddLayersToPageStyle{@everystyle@}{box-bl}
verwenden. Möchte man sie nur auf einer einzigen Seite, die normalerweise den Seitenstil `foo` hat, dann kann man beispielsweise etwas der Art machen:
    \DeclarePageStyleAlias{myfoo}{foo}
    \AddLayersToPageStyle{myfoo}{box-bl}
und dann auf der entsprechenden Seite
    \thispagestyle{myfoo}
verwenden. Diese Befehle und die zahlreichen weiteren Optionen kann man alle im [scrguide][2] nachlesen.
----------
Als `contents` kann jeder gültige LaTeX-Code verwendet werden. Ein Beispiel mit einer `adjustbox`:
    \documentclass{scrartcl}
    
    \usepackage{adjustbox,xcolor}
    \usepackage[automark]{scrlayer-scrpage}
    
    \DeclareNewLayer[
      background,
      align=bl,
      % area={horizontaler Abstand}{vertikaler Abstand}{Breite}{Höhe}
      area={1cm}{\dimexpr\paperheight-1cm\relax}{1cm}{\dimexpr\paperheight-2cm\relax},
      contents={%
        \adjustbox{
          margin = .333em 1ex ,
          left = \dimexpr\paperheight-2cm\relax,
          rotate = 90 ,
          bgcolor= yellow
        }{Das ist der linke Seitenrand}%
      }
    ]{box-bl}
    
    \AddLayersToPageStyle{scrheadings}{box-bl}
    
    \usepackage{blindtext}
    \begin{document}
    
    \blinddocument
    
    \end{document}
> ![alt text][3]
----------
Noch ein Beispiel mit ein paar „hard-coded“ Längen...
    \documentclass{scrartcl}
    
    \usepackage{adjustbox,xcolor}
    \usepackage[automark]{scrlayer-scrpage}
    
    \DeclareNewLayer[
      background,
      align=tl,
      area={0pt}{0pt}{7mm}{\paperheight},
      contents={%
        \adjustbox{
          totalheight = 7mm ,
          width = \paperheight ,
          rotate = 90 ,
          bgcolor= blue ,
          lap = \width ,
        }{\phantom{x}}%
        \hspace*{2.1mm}%
        \rotatebox{90}{%
          \hspace*{1cm}%
          \color{white}Das ist Text im Rand%
        }%
      }
    ]{blue-margin}
    
    \AddLayersToPageStyle{scrheadings}{blue-margin}
    
    \usepackage{blindtext}
    \begin{document}
    
    \blinddocument
    
    \end{document}
![alt text][4]
  [1]: http://texwelt.de/wissen/upfiles/scrlayer_1.png
  [2]: http://mirrors.ctan.org/macros/latex/contrib/koma-script/doc/scrguide.pdf
  [3]: http://texwelt.de/wissen/upfiles/scrlayer2_1.pnghttp://texwelt.de/wissen/upfiles/scrlayer2_1.png
  [4]: http://texwelt.de/wissen/upfiles/scrlayer3.png