É difícil fazer um tutorial completo, fugiria do foco do site.

Você deve ter uma classe que trate disto para você. O ideal é usar uma que já faça todo o trabalho sem grandes preocupações. Uma classe conhecida vai lhe poupar um monte de dor de cabeça do que tentar fazer sozinho. Aí é seguir a documentação.

Em essência você deve invocar o *log* sempre que achar que deve. Ou seja, quando alguma coisa que puder validar e der erro ou quando ocorrer exceções. Lembrando que o que *loggar* e o que deixar de fora é uma decisão do programador. O mais comum é *loggar* quando ocorre exceções. Mas como a cultura do Java é causar exceções até mesmo quando não há um erro de fato e pode se recuperar, nem sempre é interessante *loggar* todas exceções. Dá para ter níveis diferentes de "erro".

Outro exemplo do que deve decidir é se vai *loggar* erros momentâneos e que são recuperados, como em acesso à arquivos ou rede que falham, por exemplo.

Portanto dentro de `catch` é o local onde mais fará o *log*. É provável que tenha inclusive algo assim no seu `main()`:

    static Logger log = Logger.getLogger(ClassePrincipal.class);
    try {
        chamaAplicacao();
    } catch (Exception ex) { //o único lugar onde capturar Exception faz sentido
        log.error("um erro ocorreu: " + ex.getMessage()); //talvez um printStackTrace() tb
        
    }

Acredito que a biblioteca de *log* mais usada seja a [Log4J][1].

Este é só um exemplo básico usando ela, claro que a utilização completa precisa ser acompanhada de boa leitura no manual.

Em outros locais, [evite capturar `Exception`, capture a exceção mais específica possível][2].

Se achar que deve fazer algo próprio, estude esta biblioteca para bolar algo parecido. Mas não aconselho.


  [1]: http://logging.apache.org/log4j/2.x/
  [2]: https://pt.stackoverflow.com/q/30124/101