It is possible, and you can have two variations:

Say this is our original data in cols A thru C:

first    second    values
A    other    1
A    other    2
A    other    3
other    other    4
other    B    5
A    other    6
other    B    7
A    B    8
A    other    9
A    B    10
other    B    11
other    B    12
other    other    13
other    B    14
other    B    15
other    other    16
other    other    17
A    other    18
A    B    19

If we switch on AutoFilter and select {A from column A} and {B from column
B}, we see:

first    second    values
A    B    8
A    B    10
A    B    19

However, if we want to see all rows having A in column A and B in column B,
then we can use a "helper" row.  In D2 enter:

=IF(OR(A2="A",B2="B"),1,0) and copy down:

first    second    values    helper
A    other    1    1
A    other    2    1
A    other    3    1
other    other    4    0
other    B    5    1
A    other    6    1
other    B    7    1
A    B    8    1
A    other    9    1
A    B    10    1
other    B    11    1
other    B    12    1
other    other    13    0
other    B    14    1
other    B    15    1
other    other    16    0
other    other    17    0
A    other    18    1
A    B    19    1

If we now AutoFilter on column D

first    second    values    helper
A    other    1    1
A    other    2    1
A    other    3    1
other    B    5    1
A    other    6    1
other    B    7    1
A    B    8    1
A    other    9    1
A    B    10    1
other    B    11    1
other    B    12    1
other    B    14    1
other    B    15    1
A    other    18    1
A    B    19    1

This gets us the "either/or" view.